数据结构复习之树
摘要:
1、本质问题—— 树不是线性表,是一种描述非线性层次关系的数据结构。描述的是一对多的数据结构。2、基本特征——有且仅有一个结点没有直接前驱,那就是根节点; 除了根结点外,其他结点有且仅有一个直接前驱; 每个结点可以有任意后继结点;3、基本概念——兄弟结点——拥有同一个父结点的结点;孩子、双亲——结... 阅读全文
posted @ 2015-07-16 18:51 niuman 阅读(1509) 评论(0) 推荐(0) 编辑