介绍:
红黑树( Red black tree)是种自平衡二叉查找树,在计算机科学中用到的一种数据结构。
它是在1972年由 Rudolf Bayer发明的当时被称为平衡二叉B树( symmetric binary B-trees)。后来,在1978年被 Leo. guibas和 Robert sedgewick修改为如今的红黑树R-B Tree,全称是Red- Black tree,又称为“红黑树",它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red或黑(Back)