翔如菲菲

摘要： 原文地址：http://www.cnblogs.com/abatei/archive/2009/06/23/1509790.htmlC#中实现了哈希表数据结构的集合类有：（1）System.Collections.Hashtable（2）System.Collections.Generic.Dictionary<TKey,TValue>前者为一般类型的哈希表，后者是泛型版本的哈希表。Dictionary和Hashtable之间并非只是简单的泛型和非泛型的区别，两者使用了完全不同的哈希冲突解决办法。Dictionary我已经做了动态演示程序，使用的是Window应用程序。虽然Dict 阅读全文

摘要： 原文地址：http://www.cnblogs.com/abatei/archive/2008/12/17/1356565.html介绍今天我们来介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas和Robert Sedgewick改成一个比较摩登的名字：红黑树。红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。自从红黑树出来后，AVL树就被放到了 阅读全文