http://acm.hdu.edu.cn/showproblem.php?pid=5524 问n个节点的完全二叉树有多少种节点个数不同子树 首先如果是满二叉树好判断，否则，可以把它看成一个完全二叉树和另一个非完全二叉树…

B树： BTreeNode.h #include<iostream> using namespace std; class BTree; class BTreenode { private: friend B…

http://acm.hdu.edu.cn/showproblem.php?pid=1495 Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当…

摘要:B树的基本定义:每个节点x都有以下域： a)n[x],当前存储在节点x中的关键字数 b)n[x]个关键字本身，以非降序存放; c)leaf[x],是一个布尔值，标志是否是叶子. (2)每个节点内还包含n[x]+1个…

 B-树(B-Tree)的C++演示代码     按照算法导论中伪代码转化，其中删除过程算法导论没有给出伪代码，所以对删除相关函数做了说明。另外B-Tree本来是用于硬盘的，但为了…

链接： https://www.nowcoder.com/acm/contest/84/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit I…

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1996 Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系…

#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #defin…

原文: https://www.nowcoder.com/discuss/27739?type=2&order=1&pos=30&page=2 B树、B+树、存储模型 参考： http://www…

题目描述 按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续…

（求不赞，欢迎指点！） 使用书籍：数据结构（C语言版）严蔚敏，紫色 B树也是树，必须满足树的性质。 树的叶子节点是什么？就是“树叶”！ 树的终端节点是什么？就是“树叶”！ 也就是：叶子节点=终端节点。 非终端节点：非叶子…

本代码花了我四天时间，还有不足之处，希望对大家有一点帮助。 相关理论知识参见 《数据结构基础》 张力译版  ，另有一篇转载的博客作为参考； 我是先实现的B—树， 在B-树的基础上实现的B+树   可以…