- 博客(2)
- 收藏
- 关注
RSS订阅原创 6-7 数据结构考题 - 二叉排序树
下面给出了二叉排序树创建和搜索函数的大部分内容，但缺少了一部分（以下划线____标识出来的部分）。请先将以下代码中画横线的部分补充完整，然后将完整的函数BSTInsert,BSTCreate,BSTSearch提交系统，完成题目要求的功能。{T=s;T=NULL;cin>>x;while (x!cin>>x;}}{if(!else}ElemType k要搜索的值顺序表中第一个数据元素存储在。
2022-11-25 10:10:24
3582
原创 插值查找算法
如果插值元素大于目标元素，表明目标元素位于插值元素的左侧，将 [Begin, M-1] 作为新的搜素区域；反之，若插值元素小于目标元素，表明目标元素位于插值元素的右侧，将 [M+1, End] 作为新的搜素区域；由于本文主要是讲述插值算法，对折半算法就进行一个概述：折半查找，又叫二分法查找，就是将搜索区域每次减小一半的查找，以此来降低搜索难度。就是将一个大的问题，分解成若干个小的问题，然后解决其中的一个小的问题，在建立起其之间的联系，以求得最后的答案。中查找目标元素为例，插值查找算法的实现思路是： ·
2022-11-13 15:08:38
413
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人