头歌数据结构 二叉排序树和二叉平衡树

二叉排序树（Binary Search Tree，BST）是一种特殊的二叉树，它的每个节点都存储一个关键字，且每个节点的关键字都大于其左子树中所有节点的关键字，小于其右子树中所有节点的关键字。这样的二叉树具有很好的查找，插入和删除性能。

而二叉平衡树（Balanced Binary Tree）是一种特殊的二叉排序树，它的每个节点的左子树和右子树的高度差不超过1。这样的二叉树可以保证在最坏情况下，查找、插入和删除操作的时间复杂度都是O(log n)。

常见的二叉平衡树有AVL树、红黑树等。在实际应用中，二叉平衡树被广泛应用于数据库索引、路由表等需要高效查找、插入和删除的场景中。