平衡BST

时间:2021-02-15 12:26:52
【文件属性】:
文件名称:平衡BST
文件大小:2KB
文件格式:ZIP
更新时间:2021-02-15 12:26:52
Ruby 平衡BST 项目1:二进制搜索树 您已经了解了-您将一组数据项转换为充满节点的树,其中每个左节点都比每个右节点“低”。 树以“根节点”开始,任何没有子节点的节点都称为“叶节点”。 您还了解了诸如遍历优先和深度优先之类的树遍历算法。 现在,让我们看一下平衡二进制搜索树(BST)。 阅读并观看以了解用于构建平衡BST的基本算法。 尽管这两个资源没有使用Ruby,但是您应该对它了解足够多,以开发自己的伪代码。
【文件预览】:
Balanced-BST-master
----main.rb(4KB)
----README.md(834B)

网友评论