Put simply, frost bit is when a part of you freezes solid.
As the water in the tissues freezes, it causes the tissues to dehydrate. The ice crystals also cause direct damage to the tissues themselves. The treatment is gentle thawing with more aggressive treatment (similar to burn care) for severe cases. In severe cases, the affected parts need to be amputated.