摘要：二叉树——>二叉搜索树——>平衡二叉树——>B树——>B+树 概念： 二叉树：每个结点最多有两个子结点的树。 二叉搜索树（二叉排序树）：每一个结点都满足“左结点小于当前结点，右结点大于等于当前结点”的二叉树。 平衡二叉树：要么是一颗空树，要么保证其中随意一个结点都满足“左右子树的高度差不大于1”的二
阅读全文
posted @ 2023-03-10 14:29
随笔分类 - 数据结构
摘要：准备工作 图的结构： //结点集合 ArrayList<String> nodes; //边的个数 private int edgeNum; //邻接矩阵：边是否连通或边之间的权值 private int[][] weight; //记录结点是否被访问过：用于遍历 private boolean[]
阅读全文
posted @ 2020-08-20 17:29
摘要：一、概述 1.树的基本定义 树是由n（n>=1）个有限结点构成的一个具有层次关系的集合。之所以叫做“树”，是因为看起来像是一颗倒挂的、根在上叶在下的树。 树具有如下特征： 没有父结点的结点为根结点； 没有子结点的结点为叶节点； 每个非根结点有且仅有一个父结点； 每个结点有零或多个子结点； 2.树的相
阅读全文
posted @ 2020-08-06 16:07
摘要：一、概述 作用：栈可以理解为给数据临时休息的地方，数据可以进入栈，也可以从栈中出去。 特点：栈是一种基于先进后出（FILO）的数据结构，是一种只能在一端进行插入删除操作的特殊线性表。数据进入栈成为“压栈”或“入栈”，先进入的数据被压入栈底，最后进入的数据在栈顶，如果要获取数据，只能从栈顶开始弹出数据
阅读全文
posted @ 2020-08-04 17:32
摘要：一、概述 链表：链表是一种物理存储结构上非连续非顺序的存储结构，其物理结构不能直观地表示其逻辑结构，链表的逻辑结构是通过结点的指针域连接起来的。链表由一系列的结点组成，结点由选择的操作动态生成。 特点：增删快、查询慢（因为无法直接索引访问，要遍历查找） 二、链表实现 0.编写前需知 下面的类中的对
阅读全文
posted @ 2020-08-03 22:06
