xyjzsh

支持任意个子女的一种树结构

对于任意含有n个节点的有根树仅用O(n)的空间。

是一种左孩子、有兄弟的表示。
每一个节点包含下列属性:
1.指向父节点的指针
2.left-child[x]指向节点x的最左孩子
3.right-sibling[x]指向节点x紧右边的兄弟。

posted on 2010-12-03 10:20 呆人 阅读(192) 评论(0)  编辑 收藏 引用 所属分类: 数据结构


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理


<2010年12月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

导航

统计

常用链接

留言簿(1)

随笔分类

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜