B-树（Btree）_enenshiwo-ChinaUnix博客

韩轶明

首页　| 　博文目录　| 　关于我

enenshiwo

博客访问： 268853
博文数量： 84
博客积分： 0
博客等级：民兵
技术积分： 927
用户组：普通用户
注册时间： 2015-03-06 23:00

个人简介

growing

文章分类

全部博文（84）

网络编程（3）
Python（4）
STL（1）
数据库（4）
设计模式（2）
html（3）
Linux（20）
数据结构与算法（28）
C/C++（12）
git（4）
空想家（3）
未分配的博文（0）

文章存档

2017年（6）

2016年（61）

2015年（17）

我的朋友

最近访客

推荐博文

B-树（Btree）

发布时间：2016-05-08 13:47:50

像细胞一样分裂来维持平衡template<class K,int M = 3>struct BtreeNode{ BtreeNode() :_size(0) ,_parent(NULL) .........【阅读全文】

阅读(1168) | 评论(0) | 转发(0)

关于二叉树的面试题

发布时间：2016-05-07 13:00:38

1.前序/中序/后序遍历/层序遍历?? 见我的博客：二叉树的遍历（递归）、二叉树的遍历（非递归）2.求二叉树的高度? ?? 见我的博客：二叉树的实现3.求叶子节点的个数? ? int _GetLeafNum(BinaryTreeNode*root)????{?.........【阅读全文】

阅读(1708) | 评论(0) | 转发(0)

RBtree红黑树

发布时间：2016-04-27 12:36:11

也是像AVL一样分四种情况，不同的是RL,LR时不用想AVL一样调整平衡因子，只需要调色就行了。插外侧是单旋转，内侧是双旋转。插入外侧是只需要调色是不需要旋转的。如下：#pragma onceenum Color{RED,BLACK};templatestruct RBtreeNode.........【阅读全文】

阅读(1393) | 评论(0) | 转发(0)

AVLtree平衡二叉树

发布时间：2016-04-25 13:17:32

1.以下四种方式时需要旋转templatestruct AVLTreeNode{????AVLTreeNode(const K& key,const V& value)????????:_left(NULL)???????&n.........【阅读全文】

阅读(1412) | 评论(0) | 转发(0)

二叉搜索树（BinarySearchTree）

发布时间：2016-04-15 18:15:03

二叉查找树是每一个几点都满足左孩子小于根，右孩子大于根的数。为查找而生。1.创建bool Insert(BSTNode*& root,const K& key,const V& v) { if(root == NULL) &.........【阅读全文】

阅读(1426) | 评论(2) | 转发(0)

给主人留下些什么吧！~~

enenshiwo2016-04-12 10:56

回复　　| 　举报

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6