树Tree

二叉搜索树Binary Search Tree / BST

样子

所有左子节点都小于节点，节点都小于右子节点

基于二叉树的二叉搜索

基本

算法

时间复杂度分析

平衡二叉搜索树Balanced BST

原则

尽可能的层数差不多

时间复杂度

时间复杂度分析

保持平衡

AVL Tree

Splay Tree

Red-Black Tree

B-Tree

概念

跟 BST 差不多，但是用于一般树

一个节点放多个数据，作为分割

2-3 Tree

3 个元素时，中间的升级

一个节点 有 2 - 3 个子节点

2-4 Tree

或者 2 3 4 Tree

4 个元素时，中间的升级

一个节点 有 2 - 4 个子节点

堆Heap

样子

Min-Heap：节点小于所有子节点

Max-Heap：节点大于所有子节点

Complete Tree

插入

算法分析

Priority Queue

优先队列