树型查找-红黑树
树型查找-红黑树
- 红黑树是一种特殊的二叉排序树，并不一定满足平衡二叉树
- 从根结点出发到所有叶结点的黑结点数是相同的，若所有结点都是黑色，则一定是满二叉树
Author：Qin darkstone
Link：https://qindarkstone.github.io/2023/08/18/408/数据结构/查找/树型查找-红黑树/
版权声明：本文采用 CC BY-NC-SA 3.0 CN 协议进行许可
Link：https://qindarkstone.github.io/2023/08/18/408/数据结构/查找/树型查找-红黑树/
版权声明：本文采用 CC BY-NC-SA 3.0 CN 协议进行许可