摘要：顺序表查找基础。1、顺序查找　特点：简单粗暴，效率较低。2、二分查找　如果顺序表已经有序，那么可以采用二分查找，其平均查找长度ASL= log(n+1) -1。　特点：顺序表已经有序。　样例程序如下： 1 //二分搜索 2 int binarySearch(int a[],int key, int lenArray) 3 { 4 int low=1, mid, high; 5 high = lenArray; 6 mid = (low+high)/2; 7 while(low<=high) 8 { 9 if(a[mid]==key)1... 阅读全文

摘要：总结数据结构中树的重要基础知识：1、二叉树　1.1 二叉树的表示形式 1.1.1 数组形式 根据二叉树的性质安排树中节点在数组中的位置，从根节点开始，对树中节点顺序编号，如1,2,3,...对一个具有n个节点的二叉树，采用数组表示时，具有下列两条性质： （前提条件：根节点的数组下标为1） 性质a：对于节点i，如果2i<=n，则其左孩子节点在数组中位置为2i；如果2i>n，则该节点无左孩子。 性质b：对于节点i，如果2i+1<=n，则其右孩子节点在数组中位置为2i+1；如果2i+1>n，则该节点无右孩子。 C语言定义: 1 #define MAXSIZE 1002 ... 阅读全文