平衡BST 源码

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