2020年12月28日
数据结构与算法（五）——树
摘要： 一、树 1、介绍 树（Tree）是n（n>=0）个结点的有限集。当n = 0时成为空树。 2、树的储存结构 双亲表示法、孩子表示法、孩子兄弟表示法（未列举）。 双亲表示法：以双亲作为索引的关键词的一种存储方式。 我们可以根据某结点的parent指针找到它的双亲结点，所用的时间复杂度是o(1)，索引到 阅读全文
posted @ 2020-12-28 23:31 Craftsman-L 阅读(353) 评论(0) 推荐(0) 编辑