数据结构
共勉
这个作者很懒,什么都没留下…
展开
-
从B 树、B+ 树、B* 树谈到R 树
第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么降低树的深度自转载 2015-04-12 20:00:30 · 295 阅读 · 0 评论 -
红黑树
1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码,R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码------------------------------ 一、红黑树的介绍先来看下算法导论对R-B Tree的介绍:红黑树,一种二叉查找树,但在每个结点上增加一个存储位表示结点的颜转载 2015-04-12 19:57:09 · 490 阅读 · 0 评论 -
二叉树的非递归遍历
二叉树的非递归遍历——先序,中序,后序遍历。深度优先,广度优先遍历非递归算法在http://blog.csdn.net/u010355144/article/details/45228009中。#include#include#include#include#includeusing namespace std;#define Element char#原创 2015-04-28 12:19:18 · 424 阅读 · 0 评论 -
二叉树基本操作的递归实现(二叉树建立,先序,中序,后序,深度的递归遍历。广度优先,高度优先的非递归遍历)
树的特点:1. 每个结点有零个或多个子结点 2. 每一个子结点只有一个父结点3. 没有前驱的结点为根结点4. 除了根结点外,每个子结点可以分为m个不相交的子树树相关的术语:节点的度:一个节点含有的子树的个数称为该节点的度叶节点或终端节点:度为零的节点称为叶节点非终端节点或分支节点:度不为零的节点双亲节点或父节点:若一个转载 2015-04-23 21:56:00 · 1407 阅读 · 0 评论