查找
关注
分享
扫一扫
「已注销」
这个作者很懒，什么都没留下…
展开
-
查找（）
一些简单的约定，EQ（a，b） a==bLT（a，b） a LQ(a, b) a一、顺序表查找——无序表#include#include#include int main(){ srand(time(NULL)); int a[10];/* for(int i=0;i<10;i++){ a[i]=rand(); }*/ a[0]=10; f原创 2018-01-08 15:36:42 · 273 阅读 · 0 评论 -
索引顺序表（只有原理，无算法，以后补）
若以索引顺序表表示静态查找表，则采用顺序表法与折半表法进行分块查找。对于一个序列，可以分成若干块，每块需满足第n块小于第n+1块的所有值，依次类推，可得到若干块的序列。如：22 48 86 记录的是该块的最大值1 7 13记录的是该块首元素的起始地址序列：22 12 13 8 9 20 33原创 2018-01-08 16:48:55 · 921 阅读 · 0 评论 -
动态查找表（二叉排序树）
动态查找表的特点是：表结构在查找过程中动态生成的，即对于给定值key，若表中存在等于key的记录，则查找成功，否则插入关键字key的记录。1、二叉排序树（1）、可以是空树(2)、满足下列条件：若左子树不空，则所有的左子树值小于根节点值。若右子树不空，则所有的右子树值大于根节点值。他的左右子树也分别是二叉排序树。 如：这样的一个二叉排序树，A为空格先序遍历：45 12 3原创 2018-01-08 19:21:40 · 4882 阅读 · 0 评论