数据结构
飘飘若然
这个作者很懒,什么都没留下…
展开
-
谈谈我的看法之索引中的B树和B+树
但你被问到数据库那么强大,索引起到了功不可没的地位,它帮助我们可以快速定位了元素在数据库的位置,有的人可能不太明白,在数据库中通过索引(通俗地讲就是key)找到了相应地value,这和建个数组有什么区别,而且数组的查找的速度是0(1),其实数据库查找有多快,占用空间的大小有多大呢,数据库的的B树索引最初是用在哪里呢?我们带着这些问题功能来谈谈B树和B+树吧!首先看看下列数据库索引的基本图原创 2013-08-01 16:34:59 · 1691 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现,非递归后序遍历实现起来相对原创 2013-08-06 16:45:52 · 472 阅读 · 0 评论 -
Java之hashmap原理及其遍历
【遍历方法一】 [java] view plaincopy for(Map.Entry entry : hashmap.entrySet()){ System.out.println("Key="+entry.getKey()+"---->value="+entry.getValue().toString()) }原创 2013-08-14 10:25:13 · 836 阅读 · 0 评论