算法
文章平均质量分 66
markcnsc
这个作者很懒,什么都没留下…
展开
-
树和二叉树2——遍历
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8551143)typedef struct _BT { struct _BT* lc; struct _BT* rc; int v;} BT;void visit (BT* p);1 递归遍历 (中序为例)原创 2013-01-29 09:11:45 · 491 阅读 · 0 评论 -
树和二叉树1——性质
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8550292)1. 基本连通. 0<= si <= 1. 0 (设结点的入边si,出边so,即结点的度)k叉树的根结点:si = 0;叶子结点:so = 0;非根非叶结点:si = 1,1. s = n - 1 = sum (di)(原创 2013-01-28 21:14:40 · 518 阅读 · 0 评论 -
树和二叉树3——线索化
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8551898)1. 创建typedef struct _BT { struct _BT *lc, *rc, *pt; int v; bool lf, rf;} BT;static char * nodes_param = "ABC原创 2013-01-29 11:38:00 · 697 阅读 · 0 评论 -
树和二叉树4——前驱和后继
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8566466)1. 前提二叉树的几何结构和遍历路径,是查找前驱和后继的基础。2. 结点分类几何结构千变万化,但单个结点必然和至多3点邻接:左(或右)父,左子和右子。按照“X”型助记,交叉点为研究对象。为求结点N的前驱结点P和后继结点S,设N的左子L,右原创 2013-02-03 12:10:04 · 8853 阅读 · 0 评论 -
树和二叉树5——树型查找I——BST
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8568822)二叉搜索树(BST),平衡二叉树(AVL),红黑树,B*树和Tre树。二叉搜索树(BST)1. 定义左子树上任意的值Kl 2. 性质中序遍历BST,可得二叉树所有结点的值的非降序排列。3. 操作3.1. 声明typed原创 2013-02-04 16:01:14 · 676 阅读 · 0 评论 -
树和二叉树5——树型查找II——AVL
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8570233)1. 图解4种分形1.1 LL1.2. RR1.3. LR1.4. RL2. 插入和删除算法#include #include typedef struct _BBST {原创 2013-02-04 22:03:12 · 556 阅读 · 0 评论