幾種數據結構的查找、刪除、插入的時間復雜度（數組 鏈表 二叉查找樹 平衡二叉查找樹 哈希表）

其中

無序數組直接插在末尾，時間復雜度為1

有序數組使用二分查找，時間復雜度logN

無序鏈表插入在表尾，時間復雜度1

有序鏈表插入需要尋找插入位置，時間復雜度N

二叉樹一般情況即為平衡二叉樹，最壞情況為有序鏈表

不過，此處需要說明，平衡二叉樹刪除時需要從被刪除節點的父節點開始調節平衡一直調節到根節點，不過這個過程的時復雜度也是logN

參考文獻：

幾種數據結構的時間復雜度 https://www.cnblogs.com/fengff/p/10983916.html

平衡二叉樹的插入、刪除：https://blog.csdn.net/qq_25940921/article/details/82183093