顺序存储结构:用一组连续的存储空间来存储树的结点,同时在每个结点中附加一个指示器,用以指示双亲结点的位置
孩子链表表示法:
树中每个结点有多个指针域,每个指针指向其一颗子树的根结点,有两种结点结构:
定长结点结构:指针域的数目就是书的度,特点是:链表结构简单,但指针域的浪费明显
不定长结点结构:树中每个结点的指针域数量不同,是该结点的度
顺序存储结构:用一组连续的存储空间来存储树的结点,同时在每个结点中附加一个指示器,用以指示双亲结点的位置
孩子链表表示法:
树中每个结点有多个指针域,每个指针指向其一颗子树的根结点,有两种结点结构:
定长结点结构:指针域的数目就是书的度,特点是:链表结构简单,但指针域的浪费明显
不定长结点结构:树中每个结点的指针域数量不同,是该结点的度