2019.9.2java的数据结构复习

既然决定走安卓那么就要去看看java.
java众所周知没有指针.实际上有指针,只不过这个指针不能操作地址.
存储结构 顺序表 链表 索引表 哈希表
数组 链表是实现链式的串 队列 栈 树 图的关键.
其中递归实现可以用栈来写成非递归实现.
KMP算法的关键就是next数组
栈与队列 中缀转后缀表达式

树用来查找 平衡二叉树一定是排序二叉树 左孩子一定比节点小 右孩子一定比节点大 左子树的高度-右子树的高度=1 -1 0
如果不平衡:LL RR LR RL 都是导致1 变成2 或者-1 变成-2 需要恢复.
B+和B-都是外存查找.相当于做一个目录把.

查找基于有序表 :排序算法: 插入排序 交换排序 选择排序 归并排序 基数排序