2017年6月8日
数据结构（六）树
摘要： 定义 结点分类 结点的关系 森林 m棵互不相交的树的集合 树与线性表结构对比 存储结构 双亲表示法 优先记录每个节点的双亲（双亲是必有的，除了根节点），再针对特殊的需要，增加子节点或兄弟节点，重点在于寻找双亲节点，时间复杂度为O(1) 该方法结合了数组和链表，以数组为基础存储结构，每个元素再用链表的 阅读全文
posted @ 2017-06-08 09:02 ulysses_you 阅读(236) 评论(0) 推荐(0)