二叉树的名称是什么(或二进制的族 树),这是平衡的,并具有最少的节点数 它的高度可能吗?
答案 0 :(得分:3)
平衡二叉树
(数据结构)
定义:binary tree其中leaf与root相比,node的距离超过binary tree。插入或删除AVL tree后,树可能会以“旋转”重新平衡。
泛化(我是一种......) red-black tree
专业化(...是我的一种。) B-tree,balanced binary search tree,left rotation,right rotation。
聚集孩子(...是我的一部分或在我身上使用。) BB(α) tree,height-balanced tree。
另请参阅http://www.itl.nist.gov/div897/sqg/dads/HTML/balancedbitr.html,{{3}}。
- {{3}}
答案 1 :(得分:2)
AVL 是一个平衡树,其中 log(n)高度(这是二叉树可能的最低高度)。
类似数据结构的另一种实现是Red Black Tree。
两个树都在 O(log(n))中实现所有操作。
答案 2 :(得分:2)
它被称为Fibonacci树
答案 3 :(得分:0)