Hello!👋 The_INK's here

简介链表较低的查找效率推动了二叉搜索树的诞生。二叉搜索树可以以对数级别的时间复杂度进行查找。 然而二叉搜索树在某些特定情况时(数据有序插入)会退化成类似于链表的结构，导致其搜索时的时间复杂度变为O(n)。 AVL树可以解决二叉树搜索树退化的

简介哈希表通过键值(key)来查找数据(value) 通常可以以极低的时间复杂度查找数据。 哈希表的底层通常是支持随机访问的容器。由于键值和数据值一一对应，哈希表支持以table[key]的形式访问数据。 为了减少空白位置造成的空间浪费，哈