![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 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 · 493 阅读 · 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 · 520 阅读 · 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 · 701 阅读 · 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 · 8868 阅读 · 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 · 681 阅读 · 0 评论 -
树和二叉树5——树型查找II——AVL
(保留版权,欢迎转载。请注明原始链接:http://blog.csdn.net/markcnsc/article/details/8570233) 1. 图解4种分形 1.1 LL 1.2. RR 1.3. LR 1.4. RL 2. 插入和删除算法 #include #include typedef struct _BBST {原创 2013-02-04 22:03:12 · 558 阅读 · 0 评论