2017年2月28日
红黑树
摘要： 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的... 阅读全文
posted @ 2017-02-28 10:37 开往春天的拖拉机 阅读(76) 评论(0) 推荐(0) 编辑
红黑树
摘要： 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的... 阅读全文
posted @ 2017-02-28 10:37 开往春天的拖拉机 阅读(80) 评论(0) 推荐(0) 编辑