平衡二叉树:
由于二叉排序树的查找效率是在O(n)~O(logn)之间,为了提高二叉排序树的查找效率,于是很多人想到通过调节二叉排序树使之变化成为左右子树之间的深度绝对值之差不超过1的平衡二叉树。
最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是右子树的节点数量。
关于二叉排序树这篇文章介绍的比较好:二叉排序树的介绍
红黑树 :
平衡二叉树:
由于二叉排序树的查找效率是在O(n)~O(logn)之间,为了提高二叉排序树的查找效率,于是很多人想到通过调节二叉排序树使之变化成为左右子树之间的深度绝对值之差不超过1的平衡二叉树。
最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列,1是根节点,F(n-1)是左子树的节点数量,F(n-2)是右子树的节点数量。
关于二叉排序树这篇文章介绍的比较好:二叉排序树的介绍
红黑树 :