红黑树

独立特行的猪 2020-01-13 04:06:14

各位大佬，能不能用通俗的语言解释一下红黑树的用处

...全文

246 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

爱吃鱼的ねこ 2020-01-13

打赏
举报

回复

因为它查找快，所以用来查询再好不过了

略知java的景初 2020-01-13

打赏
举报

回复

https://baike.baidu.com/item/%E7%BA%A2%E9%BB%91%E6%A0%91/2413209?fr=aladdin 我觉得百度百科说的就挺好的，涉及到相关的其他专业名词的话也可以了解一下

红黑树一、红黑树的概念红黑树的性质红黑树节点的定义红黑树结构二、使用步骤1.引入库2.读入数据总结一、红黑树的概念 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树的性质每个结点不是红色就是黑色根节点是黑色的如果一个节点是红色的，则它的两个孩子结点是黑色的对于每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数

RED,BLACK, _kv(kv){}private:_left、_right 和 _parent 分别指向节点的左子节点、右子节点和父节点。_kv 是一个 pair，存储节点的键和值。_col 表示节点的颜色，可以是 RED 或 BLACK。接收一个 pair 作为参数，初始化节点的键值对，并将节点的颜色初始化为 RED。其他指针成员初始化为 nullptr。

【树形结构】红黑树 {概念及性质；红黑树的结构；带头结点的红黑树；红黑树的实现；红黑树插入操作详细解释；红黑树的验证}

67,535

社区成员

225,843

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章