![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
蔚蓝珊瑚海
这个作者很懒,什么都没留下…
展开
-
各种树了解
文章目录平衡二叉树B树(B-tree)B+树总结二叉查找(排序)树红黑树 平衡二叉树 是在二叉排序树上发展而来,基于二分法的策略,减少无关数据的检索,大大的提升了数据检索的速度。比二叉排序树效率高 特点: 非叶子节点最多拥有两个子节点 非叶子节值大于左边子节点、小于右边子节点 树的左右两边的层级数相差不会大于1 没有值相等重复的节点 B树(B-tree) B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个),数据库索引技术里大量使用者B树和B+树的数据结构。原创 2020-06-07 10:38:19 · 302 阅读 · 0 评论 -
数据结构---栈(Stack)
栈(Stack):后进先出表(LIFO) 只能在一端进行插入和删除的线性表 存储结构:顺序栈,链栈 栈的应用:存放临时数据的容器 代码实现 顺序栈:基于数组实现(ArrayStack) /** * 基于数组的顺序栈 * 功能:入栈,出栈,输出栈 * @author:代澳旗 */ public class ArrayStack { private String[] items; // 定义数组 private int count; // 栈中元素个数 privat.原创 2020-05-25 14:50:41 · 117 阅读 · 0 评论 -
经典排序算法
文章目录稳定排序(一)冒泡排序(Bubble Sort)(二)插入排序(Insertion Sort)(三)归并排序(Merge Sort)不稳定排序(一)希尔排序(Shell Sort)(二)选择排序(Selection Sort)(三)堆排序(Heap Sort)(四)快速排序(Quick Sort) 稳定排序 (一)冒泡排序(Bubble Sort) 核心思想: 比较相邻的两个数,左边...原创 2020-04-08 20:51:58 · 207 阅读 · 0 评论