树
_+=
这个作者很懒,什么都没留下…
展开
-
树的初步(1)
【程序】//a ABC of tree——output by "up->down&&left->right"#include#define N 100int count;//计数void fun(int *a,int i){ printf("%-5d ",a[原创 2011-09-25 10:27:56 · 365 阅读 · 0 评论 -
数的初步(2)
【程序】//a ABC of tree——output by "up->down&&right->left"#include#define N 100int count;//计数void fun(int *a,int i){ printf("%-5d ",a[i]原创 2011-09-25 10:51:15 · 329 阅读 · 0 评论 -
想要一棵树
一个半成品,链表实现树【程序】#include#includetypedef struct my_tree{ int a; struct my_tree left; struct my_tree right;}Tree;void *Creat(Tree原创 2011-09-25 14:15:04 · 400 阅读 · 0 评论 -
线段树啊
from a PPT【代码】#include#define MAXN 10struct node{ int left,right,mid; int cover;};node seg_tree[3*MAXN];/*由树的性质可知,建树所需的空间大概是所需原创 2011-09-26 10:59:06 · 296 阅读 · 0 评论 -
有向树
由3 个结点可以构造出多少种不同的有向树?两种,这应该是相同的节点,即V型与L型。原创 2012-06-17 14:51:53 · 2980 阅读 · 1 评论 -
二叉线索树
点击打开链接点击打开链接转载 2012-06-17 16:43:10 · 549 阅读 · 0 评论 -
完全二叉树叶子结点的算法
如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应,这棵二叉树称为完全二叉树。可以根据公式进行推导,假设n0是度为0的结点总数(即叶子结点数),n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知:n0=n2+1,则n= n0+n1+n2(其中n为完全二叉树的结点总数),由上述公式把n2消去得:n= 2n0+n1-1,原创 2012-06-17 19:35:21 · 19746 阅读 · 0 评论