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

mypromise 2003-05-15 04:39:26

up

...全文

49 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吧。

本文深入剖析了STL中tree.h>的RB-Tree（红黑树）源码，介绍了其采用的header技巧，即header指针与根节点之间的父子关系。建议读者在阅读前对红黑树和二叉查找树有一定的了解。

这段代码展示了Rb-tree中删除节点后如何进行树形调整的内部实现。通过设置临时变量__y和__x，分别处理不同情况下的子节点，确保红黑树的性质得以保持。函数首先确定待删除节点的替代者，然后根据替代者的颜色和位置进行相应的旋转操作，以保持树的平衡。

本文详细介绍了C++STL中rb_tree的实现，特别是红黑树节点的定义，颜色标识，以及如何通过红黑树节点找到最小和最大节点。此外，还涵盖了C++11后对值存储的对齐优化，以及rb_tree迭代器的定义和操作符重载。

本文介绍了如何使用GDB调试RB-tree，包括at提示的含义，如何查找GCC源代码中的函数位置，以及如何单步调试红黑树操作。文章通过两个实例详细解释了_Gdb_tree_insert_and_rebalance函数的调用过程，探讨了如何在没有源代码的情况下进行调试。

本文纠正了之前关于GDB调试RB-tree时at后面字符串的错误理解，指出它表示绝对路径。解释了无法step进入无调试信息的函数的原因，并通过objdump和nm命令展示了如何检查目标文件的调试信息。

工具平台和程序库

24,852

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章