红黑树是重要的数据结构,而其操作又很复杂,如果能够可视化地展示插入与删除过程,则学习起来会容易得多。 为了学习它们,我翻译以下文章(论文)并实现了相应算法,并放到网络上,与说中文的程序爱好者共同进步。
delphi编写的,从网上下载的红黑树实现. 欢迎大家下载
Sedgewick 红黑树PPT ,地球上描述红黑树最透彻的PPT,绝对值得一看!
编译红黑树所需要的头文件,结合源文一编译运行,自主完成
c编写的红黑书,根据算法导论编写,宏内红黑书红黑书大地啊的
专业的红黑树讲解,透彻而细腻,学习红黑树的必备利器
红黑树关键代码,遍历的代码可以自己写,也可以参考我的,不过里面有个队列要自己实现。
详细介绍了红黑树的插入与删除操作,配图解析
红黑树性质: 1. 每个结点或红或黑。 2. 根结点为黑色。 3. 每个叶结点(实际上就是NULL指针)都是黑色的。 4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。 5. 对于每个结点,
红黑树作者讲义 Robert Sedgewick