二叉鏈表是二叉樹的唯一一種鏈式存儲結構對嗎?
對的。
二叉樹可以用順序存儲或鏈式存儲兩種結構,順序存儲需要借助一維數組,然后通過內存之間位置找到相應元素,訪問速度和內存將會大大提升。順序存儲結構只適用于完全二叉樹,一般二叉樹不宜用順序表示。下面將著重講解二叉樹的鏈式存儲結構。
鏈式存儲結構提供了二叉樹在計算機內的一種表示方法,稱為二叉鏈表。
上一篇俄羅斯方塊有幾種
二叉鏈表是二叉樹的唯一一種鏈式存儲結構對嗎?
對的。
二叉樹可以用順序存儲或鏈式存儲兩種結構,順序存儲需要借助一維數組,然后通過內存之間位置找到相應元素,訪問速度和內存將會大大提升。順序存儲結構只適用于完全二叉樹,一般二叉樹不宜用順序表示。下面將著重講解二叉樹的鏈式存儲結構。
鏈式存儲結構提供了二叉樹在計算機內的一種表示方法,稱為二叉鏈表。