二叉树

目录：

• 二叉树
• 二叉查找树（BST）
• 平衡二叉树（AVL）

一、二叉树

二、二叉查找树

定义：对于二叉树中的每个节点 X，它的左子树所有节点的值都小于 X，它的右子树所有节点的值都大于 X，那么称二叉树为二叉查找树。

操作：

1. 在二叉树中查找给定值的节点
2. 查找最大最小值
3. 插入
4. 删除

二叉查找树声明：

实现：