qq_21996745的博客

B-树与B+树 性质 一颗M阶B树T，满足以下条件 每个结点至多拥有M课子树 根结点至少拥有两颗子树 除了根结点以外，其余每个分支结点至少拥有M/2课子树 所有的叶结点都在同一层上 有k课子树的分支结点则存在k-1个关键字，关键字按照递增顺序进行排序 关键字数量满足ceil(M/2)-1 <= n <= M-1 一般用度数degree定义B树 ， 最大度数为t 则为2t阶B树 #include <stdio.h> #include <stdlib.h> #includ

二叉排序树（Binary Sort Tree） 又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。 优点：在一般情况下，查询效率比链表结构要高 一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）没有键值相等的结点。 缺点： 插入数据可能会不平衡 一直在左或右子树插入，导致深度很高，这样效率变低 节点在左

这里10个问题参考即可这位作者博客即可，因为有些代码是java ，在这里改成C++版本 作者：辰砂 出处：https://www.cnblogs.com/tojian/p/10055036.html //链表结构体 struct ListNode ｛ int val; ListNode *next = nullptr; ｝ 1.链表的倒数第K个结点 问题描述： 输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有