平衡共2篇
什么是AVL平衡二叉树,AVL树有哪些特性?-不念博客

什么是AVL平衡二叉树,AVL树有哪些特性?

AVL平衡二叉树 平衡二叉树也叫AVL(发明者名字简写),也属于二叉搜索树的一种,与其不同的是AVL通过机制保证其自身的平衡。 AVL树是最先发明的自平衡二叉查找树。 在AVL树中任何节点的两个子树...
不念的头像-不念博客不念2年前
049780
红黑树与AVL树有哪些区别?-不念博客

红黑树与AVL树有哪些区别?

红黑树与AVL树区别 1、调整平衡的实现机制不同 红黑树根据路径上黑色节点数目一致,来确定是否失衡,如果失衡,就通过变色和旋转来恢复 AVL根据树的平衡因子(所有节点的左右子树高度差的绝对值...
不念的头像-不念博客不念2年前
024854