xwg778899123的博客

数据结构

4. Hash表的hash函数，冲突解决方法有哪些Hash表的基本思想：首先在元素的关键字k和元素的存储位置p之间建立一个对应关系f，使得p=f(k)，f称为哈希函数。创建哈希表时，把关键字为k的元素直接存入地址为f(k)的单元；以后当查找关键字为k的元素时，再利用哈希函数计算出该元素的存储位置p=f(k)，从而达到按关键字直接存取元素的目的。 散列函数： 1） 直接地址 取关键字或关

7. 快排的partition函数与归并的Merge函数。7.1快排的partition函数  在算法导论中我们对Partition函数的定义是这样的： QUICKSORT(A, p, r)//快速排序算法 if (p < r ){ q = PARTITION(A, p, r)//分成左右两半，一半不大于A[r], 一半不小于A[r]

11. 二叉树的前中后续遍历：递归与非递归写法，层序遍历算法。11.1 前序遍历根-左子树-右子树 非递归思路： a) 访问树的根节点，将根节点压入栈； b) 取栈顶元素，访问该元素的左子树，跳到a) , 栈顶节点出栈，访问该节点的右子树，跳至a)； c)当所有节点访问完即最后访问的树节点为空且栈空时，停止。11.2 中序遍历左子树-根-右子树 非递归思路： a) 取树的根节点，将根节点

数据库面试相关知识，长期更新

q