Auroras1的博客

原创 6

二分查找也称为折半查找，要求线性表中的节点必须己按关键字值的递增或递减顺序排列，即有序表。思路：首先用要查找的关键字k与中间位置的节点的关键字相比较，这个中间节点把线性表分成了两个子表。若比较结果相等则查找完成;若不相等，再根据k与该中间节点关键字的比较大小确定下一步查找哪个子表，这样递归进行下去，直到找到满足条件的节点或者该线性表中没有这样的节点。其算法如下（在有序表R[0…n-1]中进行折半查...

原创 5

图中顶点间存在路径，两顶点存在路径则说明是连通的，如果路径最终回到起始点则称为环，当中不重复的叫简单路径。若任意两顶点都是连通的，则图就是连通图，有向则称为强连通图。图中有子图，若子图极大连通则就是连通分量，有向的则称为强连通分量。无向图中连通且n个顶点n-1条边称为生成树。有向图中一顶点入度为0其余顶点入度为1的叫有向树。一个有向图由若干棵有向树构成生成森林。...

原创 4

在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”和“右子树”。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为fl...

原创 3

原创 2

原创 1

![在这里插入图片描述0L0F1cm9yYXMx/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)