平衡二叉树 AVL的应用事例

AVL管理数据 struct branch{ unsigned int data; /* actual data */ struct branch * l_chld, * r_chld; /* left & right child */ short bc; /* balance coefficient */ }; #define avl_entry (T, P, M) (T *)((unsigned int)(P) - (unsigned int)&(((T *)0)->M)) AVL_EXTE