雾里看花

B-树B-树是一种多路搜索树（并不一定是二叉的）1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树（或B-树、B_树）。一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树。它或者是空树，或者是满足下列性质的树：1、根结点至少有两个子女；2、每个非根节点所包含的关键字个数 j 满足：┌m/2┐ - 1 &l...

#include<cstdio>/*算法只是比较了元素为整数的内容.大部分的排序只是做了简单的测试.仅供参考.*/void swap(int *a , int *b){ int temp = *b; *b = *a; *a = temp;}bool less(int a, int b){ if(a < b) return t...

 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。  class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { ...

/** * Definition for binary tree * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; *//*整体的思想, 通过观察前序遍历和中序遍...