2020年1月2日
数据结构八树和森林
摘要： 树的存储结构 一、双亲表示法 以一组连续空间存储树的结点，即一个一维数组构成，数组每个分量包含两个域，数据域和双亲域。数据域用于存储树上一个结点的数据元素值，双亲域用于存储本结点的双亲结点在数组中的序号（下标值） 它的双亲表示法 A为根结点没有双亲所以它的双亲值是-1，B,C是A的子节点，所以它们的 阅读全文
posted @ 2020-01-02 13:43 云小道 阅读(404) 评论(0) 推荐(0)