weixin_44861399的博客

文章目录平衡二叉树B树(B-tree)B+树总结二叉查找（排序）树红黑树平衡二叉树是在二叉排序树上发展而来，基于二分法的策略，减少无关数据的检索，大大的提升了数据检索的速度。比二叉排序树效率高特点：非叶子节点最多拥有两个子节点非叶子节值大于左边子节点、小于右边子节点树的左右两边的层级数相差不会大于1没有值相等重复的节点B树(B-tree)B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树（查找路径不只两个），数据库索引技术里大量使用者B树和B+树的数据结构。

栈（Stack）：后进先出表(LIFO)只能在一端进行插入和删除的线性表存储结构：顺序栈，链栈栈的应用：存放临时数据的容器代码实现顺序栈：基于数组实现（ArrayStack）/*** 基于数组的顺序栈* 功能:入栈，出栈，输出栈* @author:代澳旗*/public class ArrayStack { private String[] items; // 定义数组 private int count; // 栈中元素个数 privat.

文章目录稳定排序（一）冒泡排序（Bubble Sort）（二）插入排序（Insertion Sort）（三）归并排序（Merge Sort）不稳定排序（一）希尔排序（Shell Sort）（二）选择排序（Selection Sort）（三）堆排序（Heap Sort）（四）快速排序（Quick Sort）稳定排序（一）冒泡排序（Bubble Sort）核心思想： 比较相邻的两个数，左边...