Extra
精选上位词
平衡树
简介
平衡二叉树(balanced binary tree)具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、avl、替罪羊树、treap、伸展树等。 最小二叉平衡树的节点的公式如下 f(n)=f(n-1)+f(n-2)+1 这个类似于一个递归的数列,可以参考fibonacci数列,1是根节点,f(n-1)是左子树的节点数量,f(n-2)是右子树的节点数量。
| 中文名 | 平衡树 |
|---|---|
| 原始名称 | 平衡树 |
| 外文名 | balanced binary tree |
| 性质 | 左右两个子树都是一棵平衡二叉树 |
| 英文名 | balanced binary tree |
| 释义 | 平衡二叉树 |
相关实体