RB-tree深度探索

极客日报 2024-11-21 09:37:05

课时名称	课时知识点
RB-tree深度探索

...全文

32 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

侯捷课程解析的RB-treeT data;红黑树，是平衡树中的“工程实践王者”。它以简洁优雅的方式在复杂操作中保持高性能。通过侯捷老师课程的讲解，我们不只学会了一种数据结构，更理解了 STL 背后的设计智慧。无论你是算法爱好者、系统开发者，还是准备面试的程序员，RB-tree 都是一块不可绕过的基石。学好它，你就能看懂 STL 的半壁江山。

STL容器set\multiset、map和multimap是属于关联类型(associated type)。其底层结构是红黑树rb_tree。本篇先介绍红黑树的结构和使用规则，然后以set和map的特性讲述如何使用rb_tree作为底层结构。

关联容器：非常有用，元素的查找和插入都是非常快的，可以看作一个小型数据库。 1 红黑树红黑树是一种平衡二分搜索树。所谓平衡，是指没有一条过长的树枝，保持适度的平衡，这样有利于查找和插入；红黑树提供遍历的功能，存在迭代器，可以++。如果遍历，会得到一个排序的状态（中序遍历）。由于上述排序规则，所以不应该用红黑树的迭代器改变元素的值。也因为红黑树将用于后续set和map的底部支持，而且key是...

目录分配器容器直接的关系与分类深度探索list 迭代器设计原则和Iterator Trails的作用和设计 vector深度探索 array，foward_list深度探索容器array 容器forward-list deque，queue和stac深度探索 deque queue，stack的实现 RB-tree深度探索 set,multiset深度探索 ma...

python类型对象 python中对象通用的部分有共同的定义但是还要知道在内存中分配的空间，存储这数据的信息在哪呢？在pyobject中没有这样的信息，其实这种说法是不对的，这个信息虽然不显见与pyobject中，但是隐身于pyobject中，占用内存空间的大小是对象的元信息，这种元信息与对象所属的类型密切相关在typeobject的定义中包含了许多的信息，主要分为4类类型名：tp_n...

侯捷的课程社区_NO_1

2

社区成员

204

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章