网站首页
编程语言
数据库
系统相关
其他分享
编程问答
grandfater
2024-09-08
C++笔记19•数据结构:红黑树(RBTree)•
红黑树1.简介: 红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。当搜索二叉树退化为单支树时,搜