树AVL C语言
于 2022-03-19 发布
文件大小:2.18 kB
0 234
下载积分: 2
下载次数: 1
代码说明：
在计算机科学中，二叉树 （阿德尔森 Velskii 和 Landis" 树，发明者的名字命名） 是一个自平衡的二叉查找树。它是第一个被发明这种数据结构。[1] 在 AVL 树的两个孩子的任何节点的子树的高度不同最多之一 ；如果在任何时候他们相差不止一个，再平衡是为了还原此属性。查找、 插入和删除在平均和最坏情况下，所有的猛男 （logn） 时间，其中 n 是在手术前树中节点的数目。插入和删除可能需要树来重新平衡由一个或多个树轮换。
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
