2014年8月17日
AVL树
当二叉树在某些情况下退化为类单链表时，它的查找、插入、删除运算复杂度将不再是O(logN)),解决问题的方法就是尽量维持树的平衡。节点的平衡因子定义为左子树高度减去右子树高度，AVL树中每个节点平衡因子为0，1，-1；具体代码： 1 #include 2 #include 3 using na... Read More
posted @ 2014-08-17 16:06 chengcy Views(184) Comments(0) Diggs(0)