摘要:
转 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 阅读全文