1.二叉树
2.二叉查找树
二叉查找树（Binary Search Tree, BST）是升级版的二叉树,在二叉树的基础上加入了一些特定的规则，使得它具有以下特性：
3.平衡二叉树
平衡二叉树是二叉查找树的一种升级版本,它在BST的基础上加入了额外的平衡条件，使得树保持相对平衡。
具体来说，平衡二叉树要求树的任何节点的左右子树高度差不超过1, 否则通过左旋或右旋重新平衡
当一个平衡二叉树因为插入节点而失去平衡时，通常会通过旋转操作来重新平衡。
4.红黑树
红黑树性质:
每个节点要么是红色，要么是黑色。
根节点是黑色的。
所有叶子节点（NIL节点，即空节点）都是黑色的。
如果一个节点是红色的，则其子节点必须是黑色的（反之不一定成立）。
从任一节点到其每个叶子的所有路径都包含相同数量的黑色节点。
红黑树小结
