改进:该方案解决了结点结构不统一和空间浪费的问题,但任然可以进行改进,注意方案三的设计,我们将双亲和孩子串联起来,知道了某一结点,很容易就知道它的孩子,但如果要找到该结点的双亲需要进行遍历比较麻烦,而我们知道双亲是唯一的,所以我们可以将新增一个指针域指向双亲,所以改进结构就变成了:结点——双亲——孩子——兄弟。
数据结构之树 (14)
内容版权声明:除非注明,否则皆为本站原创文章。
改进:该方案解决了结点结构不统一和空间浪费的问题,但任然可以进行改进,注意方案三的设计,我们将双亲和孩子串联起来,知道了某一结点,很容易就知道它的孩子,但如果要找到该结点的双亲需要进行遍历比较麻烦,而我们知道双亲是唯一的,所以我们可以将新增一个指针域指向双亲,所以改进结构就变成了:结点——双亲——孩子——兄弟。
内容版权声明:除非注明,否则皆为本站原创文章。