摘要: 树利用顺序存储和链式存储的特点,可以实现树的存储结构的表示,具体表示法有很多种。1)双亲表示法:在每个结点中,附设一个指示器指示其双亲结点在数组中的位置。2)孩子表示法:把每个结点的孩子排列起来,以单链表作存储结构,则n个结点有n个孩子链表,如果是叶子结点则此单链表为空。然后n个头指针又组成一个线性... 阅读全文
posted @ 2014-03-31 22:00 Never say Ever 阅读(3249) 评论(0) 推荐(0) 编辑