分类：Java红黑树

2022
02-26

Java红黑树的数据结构与算法解析

目录红黑树的介绍红黑树的实现1.节点2.查找3.平衡化颜色反转插入的实现红黑树的复杂度–总结红黑树的介绍红黑树(Red-BlackTree，简称R-BTree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。除了具备该特性之外，红黑树还包括许多额外的信息。红黑树的每个节点上都有存储位表示节点的颜色，颜色是红(Red)或黑(Blac... 继续阅读 >