2018年6月6日
红黑树(一) 原理和算法介绍
摘要： 一、简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树的特性: （1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个为空的叶子节点（NIL或NULL）是黑色。（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从 阅读全文
posted @ 2018-06-06 18:55 强迫疒 阅读(541) 评论(0) 推荐(0)