数据结构查找、插入、删除时间复杂度

哈希表： 哈希表存储的是键值对，其查找的时间哈希复杂度与元素数量多少无关，哈希表在查找元素时是经过计算哈希码值来定位元素的位置从而直接访问元素的，所以哈希表的插入，删除，查找都是O（1） 二叉树： 红黑树和B+树都是二叉树，插入都是O（lgn)没错web

>>阅读原文<<