关于红黑树原理及算法详解

目录： 1 红黑树的概念 2 红黑树的性质 3 红黑树的基本操作(一) 左旋和右旋 4 红黑树的基本操作(二) 添加 5 红黑树的基本操作(三) 删除 6 红黑树的应用 7 红黑树与AVL树的比较 红黑树： R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。 特性： 红黑

>>阅读原文<<