2305_78057683的博客

【代码】借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..n]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。

【代码】编写算法，对n个关键字取整数值的记录序列进行整理，以使所有关键字为负值的记录排在关键字为非负值的记录之前，要求：① 采用顺序存储结构，至多使用一个记录的辅助存储空间；② 算法的时间复杂度为O(n）

【代码】试以单链表为存储结构，实现简单选择排序算法。

【代码】数据结构第八章归并排序(C语言代码)

【代码】数据结构第八章选择排序-堆排序(C语言代码)

【代码】数据结构第八章选择排序-简单选择排序。

【代码】数据结构第八章交换排序-快速排序(C语言代码)

【代码】数据结构第八章交换排序-冒泡排序(C语言代码)

【代码】数据结构第八章插入排序-希尔排序(C语言代码)

【代码】数据结构第八章插入排序-折半插入排序(C语言代码)

【代码】数据结构第八章插入排序-直接插入排序(C)

【代码】数据结构哈希表-链式地址法(插入+删除+查找代码)+(C语言代码)

【代码】数据结构哈希表-(开放地址法+二次探测法解决哈希冲突)(创建+删除+插入)+(C语言代码)

【代码】分别写出在散列表中插入和删除关键字为K的一个记录的算法，设散列函数为H，解决冲突的方法为链地址法。

【代码】假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。

【代码】已知二叉树T的结点形式为（lling,data,count,rlink），在树中查找值为X的结点，若找到，则记数（count）加1，否则，作为一个新结点插入树中，插入后仍为二叉排序树，写出其非递归算法。

已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild,data,rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。

【代码】试写一个判别给定二叉树是否为二叉排序树的算法。

【代码】数据结构查找-哈希表(创建+查找+删除)+(C语言代码)

【代码】数据结构查找-哈希表的查找。