文件名称：RBTree:根据算法导论和sky王的资料，详细的对红黑树的算法的实现
文件大小：16KB
文件格式：ZIP
更新时间：2024-05-29 03:49:48
Java
添加前端页面演示红黑树算法 打印日志的方式不能太直观理解红黄树算法， 参考了网上的代码和easejs文档，完成了一个前端网页的的动态展示红黑树算法的一个html文件，需要联网使用~因为依赖 easejs cdn 时间复杂度的证明 估计有很多人对书上13.1 引理不是很在意，但是我想说，这正是理解红黑树精髓的地方之一。 这条引理也是红黑树为什么效率这么高的原因。不晓得是语文差还是啥的，我看书上的介绍也没看懂，写得太简洁了，菜鸟看不懂表示很蛋疼。后来在网上看了别人的资料，终于弄懂了。(⊙o⊙)… 下面我就仔仔细细的介绍下这条引理到底是怎么得到的。 引理：一棵有n个内结点的红黑树的高度至多为2lg(n+1)。 这个引理怎么证明呢，这里需要一个工具 对以x为根的子树，它所包含的内部结点数至少为2^[bh(x)]-1。这里bh(x)（bh嘛，black height）被定义为结点x的黑高度，就是说
【文件预览】：
RBTree-master
----RBTreeText.java(2KB)
----RB-BinaryTree.html(25KB)
----README.md(23KB)
----RBTree.java(24KB)