2016年7月11日
红黑树
摘要： 1.概念 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由鲁道夫·贝尔发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它 阅读全文
posted @ 2016-07-11 20:28 Alexandr 阅读(181) 评论(0) 推荐(0) 编辑