2011年5月30日
.Net集合类的研究-有序集合（二）-SortedDictionary<TKey,TValue>
摘要： 从类名就可以看出SortedDictionary<TKey,TValue>和上篇介绍的SortedList一样，都是有序集合，但从类内部的存储结构上看，两者有很大区别，SortedList内部用数组保存，只能算是有序线性表，而SortedDictionary<TKey,TValue>的内部结构是红黑树。 园子里有不少关于红黑树的好文章，已将红黑树分析的很透彻。所以这里不讨论红黑树的结构原理，而讨论... 阅读全文
posted @ 2011-05-30 11:27 许两会 阅读(3622) 评论(5) 推荐(2) 编辑