xyjzsh

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

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

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

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

只有注册用户登录后才能发表评论。


相关文章: 一种类型的字符拷贝函数猜猜执行结果返回值为函数指针的写法 c语言中模拟动态绑定按位使用数据以及union 宏定义中字符串连接操作虚拟指针的问题——memset相关使用位适合于网络传输的一种数据结构指向类成员对象的指针

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

2010年12月

日

一

二

三

四

五

六