谁有_Rb_tree的例子，贴上来两个

mypromise 2003-05-15 04:39:26

up

...全文

42 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

zhaohangcom 2003-05-30

打赏
举报

回复

^_^～

mypromise 2003-05-21

打赏
举报

回复

原本想用它作数据库，但是发现资料太少，而且读过map发现，map的基础就是rb_tree.效率也不高，只有log n，和b+比还差得太多（ologn）

cxjddd 2003-05-15

打赏
举报

回复

看看stl_tree.h吧。

插入 rb_tree里面有两类插入函数， pair<iterator,bool> insert_unique(const value_type& x); iterator insert_equal(const value_type& x); 一个是insert_unique(),另外一个是insert_equal();insert_unique就是整颗树里面，...

AVL树之外，另一个被广泛运用的平衡二叉搜索树是RB-tree。所谓红黑树，不仅是一个二叉搜索树，它还满足以下性质：性质1. 每个节点是红色或黑色；性质2. 根是黑色；性质3. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质4. 从任一节点到NULL（树尾端）的任何路径都包含相同数目的黑色节点。

花了差不多一个星期的时间读完了STL红黑树的实现，并凭理解自己写了出来参考了《算法导论》，教你透彻了解红黑树，强烈推荐，《STL源码剖析》记录下自己的理解RB_TREE红黑树优点：与BST相比插入，查找，删除在最坏情况下的复杂度仍为O（lgn），相比BST应用范围更广 STL容器set，map都以红黑树为底层容器实现，Linux进程调度算法也用红黑树实现四种性质： 1. 每个结点要

红黑树并没有我们想象的那么难上、下两篇已经完成, 希望能帮助到大家. 红黑树并没有我们想象的那么难(上): http://daoluan.net/blog/rbtree-is-not-difficult/ 红黑树并没有我们想象的那么难(下): http://daoluan.net/blog/rbtree-is-not-diffi...

前面的文章中我们简单的实现了一个红黑树，实现了它的插入的功能，在本文中我们来对其进行修改并构建Set与Map。

工具平台和程序库

24,856

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章