![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 58
KentZhang_
人生只有一次,需要把握每一次机会。
展开
-
B树和B+树的区别
文章目录B树B+树比较疑问每个子节点内部的数据一定是有序的吗?进入叶节点后,查询的复杂度是怎么样的?B树定义class BTreeNode { int *keys; // 存储关键字的数组 int t; // 最小度 (定义一个结点包含关键字的个数 t-1 <= num <= 2t -1) BTreeNode **C; // 存储孩子结点指针的数组 int n; // 记录当前结点包含的关键字的个数 bool leaf; // 叶子结点的一个标记,如果是叶子结点则为t原创 2021-11-25 08:15:19 · 429 阅读 · 0 评论 -
C语言实现选择排序
文章目录算法描述C语言代码实现算法特点时间复杂度算法描述第一步,找到数组中最小的数据,把它和第一个数据交换位置第二步,在剩余数据中,找到最小的数据,把它和第二个数据交换位置如此不断地重复,直到所有的数据排好顺序因为这种算法,总是在剩余数据中选择最小的数据,所以叫做选择排序。C语言代码实现#include <stdio.h>void SelectSort(int data[], int len) { for (int i = 0; i < len; i++) {原创 2021-10-13 23:11:52 · 289 阅读 · 0 评论