数据结构（顺序表）

目录二叉树特殊二叉树二叉树的性质二叉树的模拟实现存储结构接口实现内部类遍历前序遍历中序遍历后序遍历遍历确定二叉树层序遍历获取节点个数获取叶子节点的个数获取第K层节点的个数获取二叉树的高度检测值为value的元素是否存在判断一棵树是不是完全二叉树练习链接......

数据结构基础第7讲查找考点一：查找的基本概念1.概念静态查找动态查找分类2.查找性能计算平均查找长度：考点二：顺序查找1.顺序查找2.优劣考点三：折半查找（二分搜索）1.概念2.过程3.构建为判定树构建向上取整：左少右多向右偏向下取整：左多右少......

数据结构基础第8讲排序考点一：排序的概念和性能分析1.排序的概念稳定性根据相对位置是否改变判断内排序2.排序的性能考点二：插入类排序1.直接插入排序\(复杂度O(n^2)\)3.折半插入排序改进了比较次数未改变移动次数，因此复杂度仍为\(O(n^2)\)3.希尔排序时......

目录王道章节内容知识框架考纲内容引入方法1：顺序存储结构的直接表示方法2：顺序存储结构表示非0项方法3：链表结构存储非零项线性表定义线性表的主要操作（ADT）顺序存储结构定义结构代码实现操作及实现初始化获得查找插入删除链式存储结构单链表定义结构代码......

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，线性表在物理上存储时，通常......

在ArrayList任意位置插入或者删除元素时，就需要将后序元素整体往前或者往后搬移，时间复杂度为O(n)，效率比较低，因此ArrayList不适合做任意位置插入和删除比较多的场景。因此：java集合中又引入了LinkedList，即链表结构。概念顺序表是物理上连续，逻辑上也是连续的链表......

框架线性表是n个具有相同特征的数据元素的有限序列常见的线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就是连续的一条直线但在物理结构上不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式进行存储顺序表顺序表其实就是一个数......

1、整体总结 2、成员属性table哈希数组DEFAULT_INITIAL_CAPACITY哈希表默认容量值（16）MAXIMUM_CAPACITY最大容量值DEFAULT_LOAD_FACTOR默认负载因子threshold当前存放元素数量达到该值时就会触发数组扩容TREEIFY_THRESHOLD树化条件之一（转化为红黑树的阈值）MIN_......

seqstack系统中的栈是在缓存区上  数据结构中的栈在堆上  ========================1、空增栈2、空减栈3、满增栈4、满减栈  空栈，top指示器，表示的是新元素待插入的位置满栈，top指示器指的是，最后压栈的元素的位置顺序栈的基本操作：#include"seqstack.h"......

一、MySQL数据结构InnoDB引擎MySQL默认引擎是InnoDB引擎，这个引擎的主要特点是支持事务和行锁，数据结构2.1二叉树（二叉查找树）二叉树是一种特殊的树，二叉树中每个节点的度都不能大于2，就是说每个节点最多只能有左右两个子节点当我们像二叉查找树储存数据的时候，是安装从大到小（或......