代码之家 › 专栏 › 技术社区 › roxrook

关于二进制搜索树的问题?

binary-search-tree algorithm

roxrook · 技术社区 · 16 年前

今天,在课堂上,我的教授们说有一个平衡二叉树,我以前从未听说过它。我想知道是否有一个不旋转的平衡二叉搜索树? 据我所知,平衡二叉搜索树是AVL树。此外,我认为不可能建立一个“平衡二叉搜索树”。但是,如果有这样的数据结构,我怎么能从一系列随机数中构建一个“平衡二进制搜索树”?

谢谢,

2 回复 | 直到 15 年前

Donotalo 16 年前

使用随机数填充平衡二叉搜索树的背后的想法就像是将节点添加到树中,其键是随机数。当您将实现一个平衡的二进制搜索树时,用100或1000个随机数的节点填充它。高度应该尽可能小——这是平衡二叉树的关键特征。

存在除AVL树(如红黑树)以外的平衡二叉搜索树。使用平衡二进制搜索树搜索Google。

tree 16 年前

推荐文章

mourinho · Python中按顺序遍历树返回列表

8 年前

Dongho Han · 用C语言中的二叉搜索树查找合计

8 年前

Richard Cooper · 使用递归的C++二叉搜索树

8 年前

Pranshu · 无法删除二进制搜索树中的根节点

8 年前

user2411290 · BST Delete函数不删除目标节点(Java)

8 年前

Shuklaswag · 为什么我们要通过堆而不是二进制搜索树进行排序?

8 年前

Vanshaj · 给定的数字序列是否有唯一的二进制搜索树?

8 年前

M.Hamra · 如何编写递归函数来返回BST中的最小值?

8 年前

Matt · 二进制搜索树遍历方法,以便字符串

8 年前

I.Klein · 递归获取二叉搜索树的高度[闭合]

8 年前