几种数据结构的查找、删除、插入的时间复杂度（数组 链表 二叉查找树 平衡二叉查找树 哈希表）...

其中

无序数组直接插在末尾，时间复杂度为1

有序数组使用二分查找，时间复杂度logN

无序链表插入在表尾，时间复杂度1

有序链表插入需要寻找插入位置，时间复杂度N

二叉树一般情况即为平衡二叉树，最坏情况为有序链表

不过，此处需要说明，平衡二叉树删除时需要从被删除节点的父节点开始调节平衡一直调节到根节点，不过这个过程的时复杂度也是logN

参考文献：

几种数据结构的时间复杂度 https://www.cnblogs.com/fengff/p/10983916.html

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

 

转载于:https://www.cnblogs.com/simpleDi/p/11364694.html