本文介绍了哈希表的基本原理，包括哈希函数、散列表结构的选择，以及哈希冲突的处理。同时讲述了二叉树的两种特殊形态——满二叉树和完全二叉树，并指出在哪些场景下使用哈希法解决查询和数据结构问题，如有效字母异位词和两数之和问题。
哈希表
哈希表（Hash table，也叫散列表）是一种数据结构，它可以根据键（Key）而直接访问在内存存储位置。具体来说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数（哈希函数），存放记录的数组称做散列表。
-
哈希表原理
哈希函数能够快速将一个key转换成哈希值（即数组下标）输入
key，对数组长度进行取余，取余结果即为该key对应的哈希值
哈希值 = key % arr.length
如果两个Key的哈希值不同，那么这两个Key一定不同
如果两个不同的Key输入得到了相同的哈希值，这就是哈希冲突
那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。
常见的三种哈希结构
- 数组
一般范围可控，哈希值较小的时候使用 - set（集合）
范围较大 - map（映射）
有value值
什么时候使用哈希法
当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
题型
242.有效的字母异位词（数组哈希）
1.两数之和 （用map哈希表）
二叉树
二叉树的种类
满二叉树
如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。
完全二叉树
左边必须有，从左到右
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
