依次类推,我们可以将所有结点都用这种“双亲——孩子——兄弟”的结构表示出来。但这样如果有n个结点就会得到n个单链表,而这n个单链表之间都没有联系,所以我们按照还是按照从上到下、从左到右的顺序为各个结点排序,并用这些下标表示各个结点的位置,这样就可以将这些分散的单链表联系起来。如图:
依次类推,我们可以将所有结点都用这种“双亲——孩子——兄弟”的结构表示出来。但这样如果有n个结点就会得到n个单链表,而这n个单链表之间都没有联系,所以我们按照还是按照从上到下、从左到右的顺序为各个结点排序,并用这些下标表示各个结点的位置,这样就可以将这些分散的单链表联系起来。如图:
内容版权声明:除非注明,否则皆为本站原创文章。