小爽帅到拖网速的博客

移位法的核心思想1、首先要找到插入的元素并保存2、如果是希望实现递增排序，将原来要插入的元素与根据定义的步长元素去比较3、比较时添加一个循环，条件为（与插入元素比较的元素下标不能越界，且比待插入元素大）为true便进去循环，循环体内为元素的移动4、如果插入元素比要比较的元素大，也就是第3步跳出循环，则说明找到了插入的位置，直接插入插入排序1、使用while实现// 插入排序 public static void insertSort(int arr[]) { // 使用for循环

二叉排序树1、引言当表插入、删除操作频繁时，为维护表的有序性，需要移动表中很多记录。改用动态查找表————几种特殊的树表结构在查找过程中动态生成对于给定值key，若表中存在，则成功返回；否则，插入关键字等于key的记录二叉排序树 平衡二叉树 红黑树 B-树 B+树 键树2、定义二叉排序树（Binary Sort Tree）又称为二叉搜索树，二叉查找树二叉排序树或是空树，或是满足如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结

散列表哈希表哈希函数+解决冲突的方法构造方法直接定址法，除留余数法解决冲突的方法开放定址法：线性探测法，平方探测法拉链法1、散列表的若干术语散列方法（杂凑法）选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；查找时，由同一个函数对给定值k计算地址，将k与地址单元中元素关键码进行比对，确定查找是否成功散列函数（杂凑函数）散列方法中使用的转换函数散列表（杂凑表）散列函数：H ( key ) = k冲突不同的关键码映射到同一个散列地址在散列查找方法中，冲突是不可能避免