红黑树我是从网上学的,左旋右旋几十张图,头都晕了,但当我封装节点替换函数后,红点可任意进位,黑仍不变,就容易多了.实际上考虑的情况只有两种了,交给父亲的儿子的颜色,如果为红,颜色交换后仍可能红红相连,用其子调用节点函数两次即可,否则一步到位,你也可以由点的颜色移动,理解树的颜色变化,知道后续如何处理,这样写起来就非常容易了.
红黑树的最简实现红黑树实现其实非常简单,不需要考虑图形,只从逻辑上分析即可直接写代码 红黑树规范 1. 根为黑色 通过根的变色,可以实现整体黑色的增减 2. 每条路径黑色数量相等 3. 红色...