摘要：
转 http://blog.csdn.net/htyurencaotang/article/details/7881427 阅读全文
摘要：
哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。 什么时候适合应用哈希表呢？综合国内外实际应用情况， 阅读全文
摘要：
转 http://blog.csdn.net/liuxincumt/article/details/7469920 B树 具体讲解之前，有一点，再次强调下：B-树，即为B树。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。 阅读全文
摘要：
转 http://gengning938.blog.163.com/blog/static/12822538120114164564057/ 对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。 平衡二叉树又称为AV 阅读全文