樹概述

樹概述 樹結構:元素至多有一個前驅元素,而可有多個後繼元素的情況,我們稱之爲樹結構。 爲什麼使用樹結構:線性結構有兩種存儲結構,分別是順序存儲結構和鏈式存儲結構。相比較而 言,順序存儲查詢較快,而一旦插入的數據量較大,則插入的速度顯得比較慢。而鏈式存儲則緩解了 這種情況,但是查詢的速度卻對而言顯得比較緩慢。而樹結構則會綜合這兩種情況,它的查找性能和 插入性能則整體比線性結構都要好一些。 樹的基本概
相關文章
相關標籤/搜索