數據結構---------二叉樹

1、數組和鏈表的介紹java 數組:查找快,但插入和刪除相對來講比較費時 爲何? 由於其結構是在連續的因此遍歷時不像鏈表空間有間隔,因此相對會快,插入和刪除時不只要插入還要把以後的數據向後移動 鏈表:插入和刪除相對較快,查找相對慢 爲何? 插入和刪除只須要改變一個指引,相對數組查找慢是由於空間結構不是鏈接的。 2、二叉樹數組 爲何存在? 解決沒有同時具有查找,刪除和插入都快的數據結構。 優勢:同時
相關文章
相關標籤/搜索