qq_39158142的博客

1.二叉树是一种树形结构，每个结点至多有那个子树，并且二叉树的子树有左右之分，次序不能颠倒。满二叉树：即每个节点都有俩个子节点。一个深度为k且有2的k次方-1个节点的二叉树。完全二叉树：深度为k的，有n个节点的二叉树，当且仅当每一个节点都与深度为k的满二叉树从1-n 一一对应时,就是完全二叉树。是满二叉树的子集。储存结构：顺序存储结构：即使用数组进行存储。第一...

1、为什么使用B-树二叉查找树的结构：查找10的元素第1次磁盘IO：第2次磁盘IO：第3次磁盘IO：第4次磁盘IO：最坏需要进行4次磁盘IO，取决于树的度，为了降低访问IO的次数，我们可以将树的高度降低，增大它的宽度。下面来具体介绍一下B-树（Balance Tree），一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <=...

    一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。5.每个节点中的元素从小到大排列，节点当中k-1个元素正好是k个孩子包含的元素...

数组定义：数组是种线性表数据结构，他用一组连续的内存空间，来存储一组具有相同类型的数据。对内存的要求比较高首先是线性表：每个数据只有前后俩个方向连续的内存空间和相同的数据类型：可以支持下标随机访问。插入操作：O(n)，由于涉及到后续数组元素的迁移如果是无序的话，假设现在要向 数组a中第三个元素后插入一个数据，我们可以直接将第四个元素一直数组末尾，然后将数据放入第四个元素，时间复...