- 博客(7)
- 收藏
- 关注
RSS订阅原创 二叉树的基本操作
虽然干的是void 的事，但是取为了方便，返还了char*每次消耗(str+1代表舍去一个char数组的值)一种，控制流递归法（Plant1）二种，序列返还法 (Plant2)二、二叉树的递归遍历（前中后）
2023-12-15 21:53:34
37
1
原创 哈希表的构建（作为电子笔记，不具备参考价值）
地址存放一个指针，指针指向一个节点，该节点数据域是记录第一个通过H 计算结果为该地址的数据元素，指针域存放另一个指针，指向第二个通过H计算结果为该地址的数据元素（尾插法）。若存入数据不是关键字，则使用H2计算地址，若地址没有数据，失败；2.往往难以构建单射，这就需要遇到这种情况：“装填数据时，利用哈希函数计算出的地址已被占用”时，做出相应的调整。]若遇到空间占用，向上移动1，若仍被占用，向下移动1，……建立两个哈希函数H1,H2,若装填数据时，使用H1计算出的地址已被占用，则使用H2计算，存入H2.
2023-12-07 18:20:07
86
1
原创 排序算法（电子笔记备战考试，不具备参考价值）
以从小到大为例，将a[k]与未排序集合中min交换，已排序集合必定小于这个a[k]，这样便将以排序集合拓展为a0,……还是以从小到达为例，比较相邻两值大小，前面大于后面交换，（视为大值漂浮），最终一次使得一个大值依次漂浮到最后。基本思路，将带排序的集合分化成两个，一个为已排序集合，一个为未排序集合，k代表第一个未排序集合的下标。2.交换排序（冒泡排序）
2023-12-07 17:57:19
39
1
原创 折半查找算法
1.逐渐缩小查询范围（通过逐渐迭代low于high,两者代表可能存在关键字的下标区间，闭）2.保证不会出现死循环；需要注意两点，第一是循环的条件设置，第二是find的迭代公式。循环条件是“存在区间”不为空low<=high,“反常跳出”条件是找到key.再通过判断是否正常跳出循环以次来判断是否找到关键字key。适用对象：线性存储，并且逻辑结构为有序线性。
2023-12-06 17:01:18
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人