Obsidian_Note/数据结构与算法之美/数据结构 - 二叉树.md

用前中后序遍历二叉树

## 二叉搜索树 BST

> Binary Search Tree

left (包括其后代) value <= root value
right (包括其后代) value >= root value
 
###  求二叉搜索树的第 K 小值

## 平衡二叉搜索树 BBST

## 红黑树 / 自平衡二叉搜索树

>通过红黑颜色转换来维持树的平衡
>低成本快速维持平衡的平衡二叉搜索树

## B 树
>物理上是多叉树，但逻辑上是二叉树
>一般用于高效I/O，关系型数据库常用 B 树来组织数据