平衡BST

时间:2024-03-07 06:13:32
【文件属性】:

文件名称:平衡BST

文件大小:2KB

文件格式:ZIP

更新时间:2024-03-07 06:13:32

Ruby

平衡BST 项目1:二进制搜索树 您已经了解了-您将一组数据项转换为充满节点的树,其中每个左节点都比每个右节点“低”。 树以“根节点”开始,任何没有子节点的节点都称为“叶节点”。 您还了解了诸如遍历优先和深度优先之类的树遍历算法。 现在,让我们看一下平衡二进制搜索树(BST)。 阅读并观看以了解用于构建平衡BST的基本算法。 尽管这两个资源没有使用Ruby,但是您应该对它了解足够多,以开发自己的伪代码。


【文件预览】:
Balanced-BST-master
----main.rb(4KB)
----README.md(834B)

网友评论