AVL树(平衡二叉树)与红黑树(RBTree)的对比

(一)简介spa 1. AVL树:一棵AVL树或者是空树,或者是具备下列性质的二叉查找树——它的左子树和右子树都是AVL树,且左子树和右子树的高度之差的绝对值不超过1。e.g..net                高度不平衡的二叉排序树                                                               高度平衡的二叉查找树(AVL树)  
相关文章
相关标签/搜索