数据结构
文章平均质量分 72
单线程小胡
这个作者很懒,什么都没留下…
展开
-
二叉树的层次遍历 队列
二叉树的层次遍历,是指从二叉树的第一层(根结点)开始,从上至下逐层遍历。在同一层中,则按从左到右的顺序对结点逐个访问。在进行层次遍历时,当前层结点访问完后,再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问,这样一层一层进行,先遇到的结点先访问,这与队列的操作原则比较吻合。因此,在进行层次遍历时,可设置一个队列结构,遍历从二叉树的根结点开始,首先将根结点指针入队列,然后从对列头取出一个元素,每转载 2012-11-17 19:14:36 · 1747 阅读 · 0 评论 -
哈希冲突
为提高hash表查找性能,除了考虑选择合适的hash表表长和完美的hash函数外,还必须考虑hash表处理冲突的能力。当hash函数对两个不同的数据项产生了相同的hash值时,冲突就产生了。对于冲突的处理,通常采用的方法可以分为三类: (1)线性再散列法,简单的按顺序遍历hash表,寻找下一个可用的槽; (2)非线性再散列法,计算一个新的hash值; (3)外部拉链法,将hash表中的每个槽转载 2012-11-11 09:25:43 · 8487 阅读 · 1 评论