filan的博客

一文打尽链表问题。通过复习链表基本操作插入、删除、遍历；以及进阶问题：翻转链表、双指针，快慢指针、转换为路径问题 解决编程实例 链表分割，链式A+B 回文链表，链表相交、链表成环

二叉排序树 1、使用随机数构建二叉排序树，若树空则新建节点，若大于节点就递归插入右子树，若小于节点则递归构建左子树。 2、中序遍历即可升序输出，调整左子树与右子树遍历顺序即可降序输出。 3、查找：若与节点匹配成功，则返回节点指针，若小于节点则递归查找左子树，若大于则递归查找右子树。 代码实现： #include <iostream> using namespace std; typed...

思路：这里的哈希表为数组。 哈希函数：h=key%m 构建随机数组初始化为-1并根据哈希函数放在数组指定下标。 查找数据：求数据的哈希值，若匹配成功返回数组下标，否则线性探测下一个位置。 #include<iostream> using namespace std; #define m 13//哈希表长度 int Hash(int key) { int H = key % m;//...