2017年2月5日
《大话数据结构》中介绍的三种树的存储结构的表示方法的总结
摘要： 前言：在学习《大话数据结构》中的第6章树时，感觉在介绍三种存储结构的表示方法时比较凌乱，所以整理了一下。 双亲表示法 1.容易找到双亲结点。 2.找结点的孩子需要遍历整个结构。 改进： 1.增加某个结点最左边孩子的域。 要知道其有多个孩子，必须要其下一个个结点的最左边孩子的域。 用下一个结点最左边孩 阅读全文
posted @ 2017-02-05 20:05 路人姜。 阅读(241) 评论(0) 推荐(0) 编辑