数据结构
ranjea
这个作者很懒,什么都没留下…
展开
-
B树和hash的区别与联系
关系型数据库中,索引大多采用B/B+树来作为存储结构,而全文搜索引擎的索引则主要采用hash的存储结构,这两种数据结构有什么区别?hash结构的特点:检索效率非常高,索引的检索可以一次到位,O(1)。B树需要从根节点到枝节点,最后才能到叶节点进行多次I/O操作,所以hash的效率远远高于B树的效率。那么为什么数据库索引还是用B树结构呢?1、hash索引仅满足“=”、“I原创 2013-05-18 18:20:20 · 4677 阅读 · 1 评论 -
时间复杂度的求法
根据公式求时间复杂度原创 2013-06-21 21:07:07 · 690 阅读 · 0 评论 -
动态规划问题
给一个int二维矩阵,求一个子矩阵,其中数值和最大原创 2013-08-24 21:52:17 · 498 阅读 · 0 评论 -
二叉树的前序、中序、后续查找(非递归!)
详细请见:http://blog.csdn.net/cxllyg/article/details/7520037原创 2013-09-17 09:57:04 · 472 阅读 · 0 评论 -
最小生成树的算法
最小生成树的算法原创 2013-09-17 22:10:42 · 389 阅读 · 0 评论 -
字符串的全排列问题
http://blog.csdn.net/hackbuteer1/article/details/7462447原创 2013-10-09 11:01:20 · 424 阅读 · 0 评论