1、思路分析 对于二叉树的最大深度我们可以通过递归的方式来进行求解。 对每个节点分别计算其左子树和右子树的深度，然后返回两者之间的最大值，并加上1即可求出二叉树的最大深度。 2、Java代...

对于n个节点的二叉树，其高度为[log2n]+1（log2n向下取整） ; 高度为h（根的层次为1）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为2h - 1； 如果有n个节点用二叉树...

二叉树的遍历 一棵非空二叉树的先序序列与中序序列相同，则其所有非叶子结点只有右子树； 二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树高度等于其结点数； 后序序列的最后一个节...

二叉搜索树 二叉搜索树（Binary Search Tree），又称二叉查找树，二叉排序树。 特性 要么是一棵空树，要么是具有下列性质的二叉树： 如果左子树非空，则左子树上所有结点的值均小于它的根结点...

二叉树 二叉树的度代表某个结点的孩子或者直接后继的个数。 对于二叉树，1度是只有一个孩子或者说单子树，2度表示有两个孩子或者左右子树都有。 度为2的结点数 = 度为0的结点数 - 1 总结点数...

有向图和无向图 在一个有向图中所有顶点的入度之和等于出度之和。 有 n 个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素总数的一半。 无向图(邻接矩阵不对称)：顶点的度...

AOE 有向无环图中，用顶点表示活动，用有向边表示活动之间开始的先后顺序，则称这种图为AOV网络； AOV网络可以反应任务完成的先后顺序（拓扑排序）。 在AOV网的边上加上权值表示完成该活动所...

拓扑结构 拓扑结构是无环的有向图。 选择一个入度为0的顶点输出； 然后删除此顶点，并删除以此顶点为尾的弧； 继续重复此操作，直到输出全部顶点或AOV网中不存在入度为0的顶点为止。 连通性 ...

链表 链表的元素访问，以单链表为例，需要通过头指针依次访问链表中的元素，直到指定位置获取指定位置的数据域。 链表只能顺序查找，定位一个元素只能从头查找，所以时间复杂度为O(n) 链表的...

线性表 线性表分为顺序表和链表。 顺序表可以随机访问任意节点，但是链表不行。 顺序表插入需要移动元素，但是链表只需插入一个节点即可，不需要移动元素。 顺序表查询长度与顺序表遍历长度有...

hash索引仅满足“=”、“IN”和“<=>”查询，不能使用范围查询； hash索引无法被用来进行数据的排序操作； 对于组合索引，Hash索引在计算Hash值的时候是组合索引键合并后再一起计算Hash值，而...

队列 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构。 队列基本操作 生成空队列； 判断队列是否已满； 将元素压入队列； 判断队列是否为空； 删除并返回队列头元素。 用链接方式存...

队列的表现形式 队列的链式存储分为循环队列和链队列。 循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环。（可以确定队列的最大长度时使用） 链队列是使用链表实现的队...

当我们要删除链表中的某个元素时，一般需要找到该元素的前一个元素来进行链表的删除操作，而链表的第一个元素的前一个元素为空，因此想要删除第一个元素时就显得尤为困难，如果直接使用语句p...

栈Stack 栈也是一种线性结构 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 栈是一种后进先出的数据结构 Last In First Out (LIFO) 栈顶元素反映了在嵌套的...

数组 数组最大的优点：快速查询。 数组最好应用于“索引有语意”的情况。 但并非所有有语意的索引都适用于数组。 Size既表示这个数组中有多少个元素，同时也指向了第一个没有元素的位置。 简...