算法
fsfsfsdfsdfdr
日更新一篇
展开
-
二叉查找算法实现
int binary_research(vector<int>& arr, int left, int right, int element) { while (left <= right) { int mid = (left + right) / 2; if (arr[mid]>element) { ...原创 2018-09-17 10:32:21 · 188 阅读 · 1 评论 -
B树、B-树和B+树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,...转载 2018-09-13 15:37:13 · 1549 阅读 · 0 评论