make_day_day_up的博客

AVL树又名自平衡的二叉搜索树，本文将逐步介绍其形成过程和原理思想``当我们遇到如下情况的二叉树搜索树的时候可以看出当我们需要遍历或者访问里面的数据变量时，它的时间复杂度就从O(log N)变成了O( N )，从树结构的操作变成了链表操作。这时候就需要用一种方式来控制其高度上的变化来维持这段树结构。两位苏联数学家G.M.Adelson-Velsky和E.M.Landis在1962年发明了AVL树（又名自平衡的二叉搜索树）。它时最先被发明的一种自平衡二叉查找树。

哈希表（Hash table），也叫散列表，是一种非常重要的数据结构。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位建⽴⼀个映射关系，查找时通过这个哈希函数计算出Key存储的位置，进⾏快速查找。本文简单的介绍了哈希表以及其面临的哈希冲突问题和解决办法，哈希冲突是无可避免的，我们能做的就是尽量使其映射到哈希表上的数据分布更为均匀。