数据结构
文章平均质量分 90
大牛~Daniel
理想还是要有的,万一实现了呢。
展开
-
红黑树——1.介绍与查找
红黑树(Red Black Tree),红黑树由Rudolf Bayer于1972年发明,当时被称为平衡二叉B树(symmetric binary B-trees),1978年被Leonidas J. Guibas 和 Robert Sedgewick改成一个比较摩登的名字:红黑树。一开始说说它的历史是有必要的。 红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构原创 2012-11-19 15:35:33 · 557 阅读 · 0 评论 -
红黑树——2.插入
红黑树是一种自平衡二叉查找树。它的统计性能据说要好于平衡二叉树(AVL树),因此,红黑树在很多地方都有应用。在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(l原创 2012-11-19 15:37:21 · 489 阅读 · 0 评论