数据结构
文章平均质量分 79
yantingtao_sunny
这个作者很懒,什么都没留下…
展开
-
红黑树的C++代码实现
#include #include using namespace std; #define BLACK 0 #define RED 1 template class my_rbtree;//前置声明 /* 类名:my_rbnode(红黑树节点) */ template class my_rbnode { friend class my_rbtree;//友元 public:原创 2016-04-24 08:24:43 · 1067 阅读 · 0 评论 -
B树的C++代码实现
//这是我在学数据库时写的C++的B树的实现. B树有四个性质: 1.树中每个节点最多含有2m-1的节点; 2.除了根节点外,其他每个节点至少有m-1个孩子; 3.若根节点不是叶子节点则至少有2个孩子(即整个树只有根节点); 4.所有叶子节点都在同一层 #include using namespace std; static const int m = 3; //定义最小度为3 s原创 2016-04-24 08:38:48 · 5737 阅读 · 0 评论