随笔分类 -  Data Structures

open & share
红黑树(Red-Black Tree)
摘要：概念解析： 红黑树是一种自平衡二叉查找树（self-balancing binary search tree）。因此，红黑树本身就是二叉树的一个变种。典型的用途是实现关联数组（Associative Array），也就是map。红黑树五点约束条件：(FROM 百度 & wikipedia)性质1.... 阅读全文
posted @ 2014-04-26 22:40 Lhmily 阅读(309) 评论(0) 推荐(0)