目录

二叉树

二叉搜索树

 时间复杂度

总结 

红黑树

红黑树特质 

复杂度 

 总结

散列表

 散列函数

 哈希冲突

散列冲突-链表法（拉链）

 时间复杂度

​总结

---

二叉树

二叉树，顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点。不过，二叉树并不要求每个节点都有两个子节点，有的节点只有左子节点，有的节点只有右子节点。

二叉树每个节点的左子树和右子树也分别满足二叉树的定义。

 Java中有两个方式实现二叉树：数组存储，链式存储。

基于链式存储的树的节点可定义如下：

二叉搜索树

二叉搜索树(Binary Search Tree,BST)又名二叉查找树，有序二叉树或者排序二叉树，是二叉树中比较常用的一种类型

二叉查找树要求，在树中的任意一个节点，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值

 时间复杂度

 

总结 

红黑树

红黑树（Red Black Tree）：也是一种自平衡的二叉搜索树(BST)，之前叫做平衡二叉B树（Symmetric Binary B-Tree）

红黑树特质 

 

复杂度 

 

 总结

散列表

在HashMap中的最重要的一个数据结构就是散列表，在散列表中又使用到了红黑树和链表

散列表(Hash Table)又名哈希表/Hash表，是根据键（Key）直接访问在内存存储位置值（Value）的数据结构，它是由数组演化而来的，利用了数组支持按照下标进行随机访问数据的特性

 散列函数

 哈希冲突

散列冲突-链表法（拉链）

 时间复杂度

 

 总结