2015年12月_iCode王者伟业

12月 11月 10月 09月 08月 07月 06月 03月 01月

原创《大话数据结构》之分段查找

我所谓的分段查找包括：二分查找、插值查找、Fibonacci查找。三者都是不断的缩小查找范围的查找方法，只是在每次缩小多少范围上有所区别。二分查找：最简单，每次一刀切，切一半，相对于其他两种方法显得很笼统，但是适配性不错，没有特殊限制。 int Binary_Search(int *a,int n,int key) { int low,high,mid; low = 1; hi

2015-12-07 15:26:08 441

原创《大话数据结构》之二叉树的四种遍历

二叉树的遍历共分四种：前序遍历、中序遍历、后序遍历、层序遍历。除层序遍历以外，所谓的前序、中序、后序，是按父节点所处位置的不同来划分的。父节点在两个子节点的中间，那就是中序，在两个子节点的前面那就是前序。此外二叉树对子节点的遍历都是先左后右的。（如果说，男左女右的话，那么可以认为这样有点重男轻女，这个思想在国外也是有的(*^__^*) 嘻嘻……）以上面这个二叉树为例。前序遍

2015-12-01 11:13:34 792