20.二叉树怎么存储
生活随笔
收集整理的這篇文章主要介紹了
20.二叉树怎么存储
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
**1.順序存儲。**在內存中用一塊連續的空間把樹自上而下,自左到右一層一層存儲起來。這種方法適用于完全二叉樹。如果用于其他的數,可能會造成空間浪費。
2.鏈式存儲。
①二叉鏈表。左右兩個指針
②三叉鏈表。左右上三個指針
三叉鏈表與二叉鏈表的主要區別在于,它的結點比二叉鏈表的結點多一個指針域,該域用于存儲一個指向本結點雙親的指針。
總結
以上是生活随笔為你收集整理的20.二叉树怎么存储的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 19.平衡二叉树
- 下一篇: 21.单链表怎么就地逆序?