10 2014 档案

平衡二叉树之红黑树
摘要：红黑树的Java实现TreeMap 1. 红黑树的特性 Red-Black Tree ( RBT）也是一种自平衡二叉树，其统计性能要好于 AVL树 。它是在1972年由 鲁道夫·贝尔 发明的，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文 阅读全文
posted @ 2014-10-10 17:46 kaleidoscopic 阅读(791) 评论(0) 推荐(0)