摘要:
先来些基本概念:完全二叉树(Complete Binary Tree)满二叉树(Full Binary Tree)二叉排序树 (二叉查找树)(Binary Sort Tree)平衡二叉树(BalancedBinary Tree)平衡二叉树是一种自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为一,所以它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(log n)。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡二叉树的常用算法有红黑树、AVL、Treap、伸展树、SBT等。可见,树的部分内容很多,变化也很丰富,这里先练习点基础的。//二叉树#inc 阅读全文
posted @ 2013-11-03 21:57
Halibaba
阅读(396)
评论(0)
推荐(0)

浙公网安备 33010602011771号