2015年8月4日
C平衡二叉树(AVL)创建和删除
摘要： AVL是最先发明的自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一，所以它也被称为高度平衡树，n个结点的AVL树最大深度约1.44log2n。查找、插入和删除在平均和最坏情况下都是O（log n）。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。 定义 用LH... 阅读全文
posted @ 2015-08-04 20:43 葡萄不吐皮 阅读(729) 评论(0) 推荐(0) 编辑