第八章数据结构-查找精品.ppt

第8章 查找 8.1 查找的基本概念 8.2 静态查找表 1.顺序表 8.3 动态查找表 /*生成新结点*/ p = (BiTreeNode *)malloc(sizeof(BiTreeNode)); p-data = item; p-leftChild = NULL; p-rightChild = NULL; ? if(parent == NULL) *root = p; else if(item.key parent-data.key) parent-leftChild = p; else parent-rightChild = p; return 1; } 构造哈希表时 ，冲突是不可避免的，有关因素主要有如下三个： 2.哈希函数的构造方法 一、除留余数法 三、数字分析法 一、开放定址法 (2)平方探查法 二、链表法 100 20 60 120 180 5 10 25 40 80 90 110 116 132 189 195 200 a b c (c) 插入195后结点分裂前的状态 100 180 20 60 5 10 25 40 80 90 a 120 195 b b 110 116 132 189 200 (d)插入结点195后结点分裂的