qq_43067403的博客

数据结构 = 结构定义 + 结构操作结构操作是用来维护结构性质的二叉排序树又称二叉搜索树，性质，中序遍历排序。插入操作，按照其结构性质做一个递归即可。删除操作，又分三种情况，最后一种情况可以转换成为前两种情况来实现。

本章内容参考海贼宝藏胡船长的数据结构与算法中的第七章——查找算法，侵权删。高效的操作时间：在最佳情况下，哈希表的查找、插入和删除操作的时间复杂度为 O(1)。这是因为哈希表通过哈希函数直接计算出数据应存储在哪个位置，从而快速定位数据。直接访问：不需要像在树结构中那样进行多次比较或遍历。哈希表，哈希冲突及冲突处理简单介绍了布隆过滤器。

本章内容参考海贼宝藏胡船长的数据结构与算法中的第七章——查找算法，侵权删。查找的时间复杂度能从原来链表的OnO(n)On降到OlognO(logn)Ologn，典型的用空间复杂度换时间复杂度的例子。直观上感受就是把原来的链表给拉升了，处于同一高度的节点被串联成了一个单独的链表，每个链表都有一个层高第0层：1，6，15，30第1层：1，6，15，30第2层：1，15，30第3层：1，15第4层：15有层高，每一层又是单独的链表。