zzyu5ds的专栏

为什么现在AVL树都是利用一些高端的node类而不是利用数组来维护二叉树结点属性 像我这语言不精的人就看不懂，并且代码量都偏大。 二叉树中，left和right属性都是比较对称的，为什么不利用它将代码精简？ 比如说AVL树的Balance：bool Balance(int x,bool y){ if(h[son[x][y]]>h[son[x][!y]]+1){

AA树,红黑树的变种 CLRS(算法导论)上对RBT(红黑树,red-black tree)的讲解相当好; 我这里只能东施效颦,解释一下红黑树的变种,AA树; 正如RBT是由2-3-4树演化而来,AA树是2-3树的二叉形式; 给出AA树的定义: 1. AA树是一颗维护了结点颜色(黑高)的二叉搜索树; 2. 任意一叶结点(T.nil,哨兵)到根结点路径上黑结点个数相同(黑高相等,平衡原理)