- 博客(2)
- 收藏
- 关注
RSS订阅转载 红黑树
介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。 红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，
2014-08-06 22:54:33
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人