顺序存储结构
指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树的结点元素,即将完全二叉树上编号为i的结点元素存储在一维数组下标i-1的分量中。
2、顺序查找
从表的一端开始,逐个将记录的关键字和给定值比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。
缺点:查找表的长度越长,查找效率越低。
优点:简单、适应面广,对查找表结构没有要求,对顺序存储和链式存储都适用。
指用一组地址连续的存储单元依次自上而下、自左至右存储完全二叉树的结点元素,即将完全二叉树上编号为i的结点元素存储在一维数组下标i-1的分量中。
从表的一端开始,逐个将记录的关键字和给定值比较,若找到一个记录的关键字与给定值相等,则查找成功;若整个表中记录均比较过,仍未找到关键字等于给定值的记录,则查找失败。
缺点:查找表的长度越长,查找效率越低。
优点:简单、适应面广,对查找表结构没有要求,对顺序存储和链式存储都适用。