树AVL C语言

在计算机科学中，二叉树 （阿德尔森 Velskii 和 Landis" 树，发明者的名字命名） 是一个自平衡的二叉查找树。它是第一个被发明这种数据结构。[1] 在 AVL 树的两个孩子的任何节点的子树的高度不同最多之一 ；如果在任何时候他们相差不止一个，再平衡是为了还原此属性。查找、 插入和删除在平均和最坏情况下，所有的猛男 （logn） 时间，其中 n 是在手术前树中节点的数目。插入和删除可能需要树来重新平衡由一个或多个树轮换。