平衡二叉树

平衡二叉树

简明

1
balanced binary tree
平衡二叉树，平衡二元树；

网络释义
专业释义

1
banlanced binary tree
... 二叉树 binary tree 平衡二叉树 banlanced binary tree 满二叉树 full binary tree ...

短语

1
广义平衡二叉树
general balanced trees
2
平衡二叉查找树
Balanced Binary Search Tree
3
平衡二叉搜索树
Balanced Binary Search Tree

查看更多

双语例句

1
判断一棵树是否为平衡二叉树。
Given a binary tree, determine if it is height-balanced.
2
平衡二叉树和半边匹配数据结构的引入，提高了拓扑信息重建的速度。
The execution rate of topological reconstruction is enhanced by introducing the AVL tree and half edge data structure.
3
提出了基于哈希表和平衡二叉树的证书撤销方案，并分析了该方案的有效性和安全性。
This paper proposes a promoted certificate revocation based on Hash table and balanced binary tree, and gives the analysis of validity and security.

查看更多

百科

平衡二叉树
平衡二叉树（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)是右子树的节点数量。

点击反馈