树和森林一、树的存储结构双亲表示法实现：定义结构数组，存放树的结点，每个结点含两个域数据域：存放结点本身信息。双亲域：指示本结点的双亲结点在数组中的位置。特点：找双亲容易，找孩子难。C语言的类型描述：typedefstructPTNode{TElemTypedata;intparent;//双亲位置域}PTNode;/*树的结构*/#defineMAX_TREE_SIZE100typedefstruct{PTNodenodes[MAX_TREE_SIZE];intr,n;//根结点的位置和结点数}孩子链表法实现：把每个结点的孩子结点排列起来，看成是一个线性表，用单链表存储，则n个结点有n个孩子

建议收藏简述写在前面大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景：B树和B+树是MySQL索引使用的数据结构，对于索引优化和原理理解都非常重要，下面我的写文章就是要把B树，B+树的神秘面纱揭开，让大家在面试的时候碰到这个知识点一往无前，不再成为你的知识盲点！1、B树这里的B是Balance（平衡）的缩写。它是一种多路的平衡搜索树。它跟普通的平衡二叉树的不同是，B树的每个节点可以存储多个数据，而且每个节点不止有两个子节点，最多可以有上千个子节点。B树中每个节点都存放着索引和数据，数据遍布整个树结构，搜索可能在非叶子节点结束，最好的情况是O(1)。一般一棵B树的高度在3层左右，

建议收藏简述写在前面大家在面试的时候，肯定都会被问到MySql的知识，以下是面试场景：B树和B+树是MySQL索引使用的数据结构，对于索引优化和原理理解都非常重要，下面我的写文章就是要把B树，B+树的神秘面纱揭开，让大家在面试的时候碰到这个知识点一往无前，不再成为你的知识盲点！1、B树这里的B是Balance（平衡）的缩写。它是一种多路的平衡搜索树。它跟普通的平衡二叉树的不同是，B树的每个节点可以存储多个数据，而且每个节点不止有两个子节点，最多可以有上千个子节点。B树中每个节点都存放着索引和数据，数据遍布整个树结构，搜索可能在非叶子节点结束，最好的情况是O(1)。一般一棵B树的高度在3层左右，

B树B树是多路平衡查找树。每个节点存放的键值对，即索引和数据。m阶B树的定义：每个节点最多有m个子节点，最多有m-1个关键字，最少有m/2个关键字。（根节点最少可以只有一个元素）每个节点中的关键字从小到大排序，每个关键字的左子树中所有关键字都小于它，右子树中所有关键字都大于它。所有叶子节点位于同一层。B树插入：当关键字插入某一个节点后，如果节点中关键字个数小于等于m-1，插入完成，否则将节点中间的关键字放入到父节点，剩下左右两部分分裂为父节点的左子树和右子树。例子：在5阶B树中，节点最多有4个关键字，最少有两个关键字：插入23，25，39：此时左子树的关键字已经大于4个了，需要进行分裂：B树删

B树B树是多路平衡查找树。每个节点存放的键值对，即索引和数据。m阶B树的定义：每个节点最多有m个子节点，最多有m-1个关键字，最少有m/2个关键字。（根节点最少可以只有一个元素）每个节点中的关键字从小到大排序，每个关键字的左子树中所有关键字都小于它，右子树中所有关键字都大于它。所有叶子节点位于同一层。B树插入：当关键字插入某一个节点后，如果节点中关键字个数小于等于m-1，插入完成，否则将节点中间的关键字放入到父节点，剩下左右两部分分裂为父节点的左子树和右子树。例子：在5阶B树中，节点最多有4个关键字，最少有两个关键字：插入23，25，39：此时左子树的关键字已经大于4个了，需要进行分裂：B树删