解析:幾種常見的數據結構的操作性能對比如下圖所示
由上圖可見,平衡二叉樹的查找,插入和刪除性能都是O(logN),其中查找和刪除性能較好;
哈希表的查找、插入和刪除性能都是O(1),都是最好的。
態度決定行為,行為決定習慣,習慣決定性格,性格決定命運
由上圖可見,平衡二叉樹的查找,插入和刪除性能都是O(logN),其中查找和刪除性能較好;
哈希表的查找、插入和刪除性能都是O(1),都是最好的。
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。