终于搞懂红黑树!--红黑树的原理及操做

红-黑-树   介绍: 红黑树( Red black tree)是种自平衡二叉查找树,在计算机科学中用到的一种数据结构。 它是在1972年由 Rudolf Bayer发明的当时被称为平衡二叉B树( symmetric binary B-trees)。后来,在1978年被 Leo. guibas和 Robert sedgewick修改成现在的红黑树R-B Tree,全称是Red- Black tre
相关文章
相关标签/搜索