平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。构造与调整方法 平衡二叉树的常用算法有红黑树、AVL、Treap等。 最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列，可以参考Fibonacci数列，1是根节点，F(n-1)是左子树的节点数量，F(n-2)是右子树的节点数量。
... 二叉树 binary tree 平衡二叉树 banlanced binary tree 满二叉树 full binary tree ...
基于2个网页-相关网页
The SB-tree(sequential binary tree), based on the AVL-tree and B+-tree, takes both trees’advantages: flexible operation and high memory usage.
在平衡二叉树(AVL树)和B+树基础上建立的SB树(sequential binary tree),兼有二者的优点,既有操作的方便灵活性,又可以提高内存的利用率。
参考来源 - 实时数据库的索引技术·2,447,543篇论文数据，部分数据来源于NoteExpress
判断一棵树是否为平衡二叉树。
平衡二叉树和半边匹配数据结构的引入，提高了拓扑信息重建的速度。
The execution rate of topological reconstruction is enhanced by introducing the AVL tree and half edge data structure.
提出了基于哈希表和平衡二叉树的证书撤销方案，并分析了该方案的有效性和安全性。
This paper proposes a promoted certificate revocation based on Hash table and balanced binary tree, and gives the analysis of validity and security.
应用推荐