【数&C++】图解红黑树 — 插入节点

1. 什么是红黑树 红黑树，是一种二叉搜索树，但在每个节点上增加一个存储位表示节点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个节点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而接近平衡。 【性质】 每个节点不是红色就是黑色； 根节点是黑色的 ； 树中不会出现连续的红节点； 每条路径上黑色节点的数量都是相等的； 叶子节点指的是空节点。 2. 插入 按照二

>>阅读原文<<