二叉树最重要的应用之一是平衡二叉搜索树，比如:

红黑树 AVL树 替罪羊树

这些类型的树具有这样的特性，即通过每次插入或删除节点时进行旋转等操作，将左子树和右子树的高度差保持在较小的范围内。

因此，树的整体高度保持为log n的阶数，并且搜索、插入和删除节点等操作在O(log n)时间内执行。c++的STL也以集合和映射的形式实现了这些树。

java.util.Set的实现

二叉树用于霍夫曼编码，它被用作压缩码。 二叉树用于二叉搜索树，它有助于保持数据记录，不需要太多额外的空间。

在c++ STL中，以及许多其他语言的标准库中，如Java和c#。二叉搜索树用于实现set和map。

二叉树的应用:

实现路由器中的路由表。 数据压缩码 表达式解析器和表达式求解器的实现 解决数据库问题，如索引。 表达式求值

关于二叉树，还有一个有趣的例子没有提到，那就是递归求值的数学表达式。从实际的角度来看，它基本上是无用的，但它是一种有趣的方式来考虑这样的表达式。

基本上，树的每个节点都有一个值，这个值要么是自身固有的，要么是通过对其子节点的值进行操作来递归计算的。

例如，表达式(1+3)*2可以表示为:

    *
   / \
  +   2
 / \
1   3

为了求表达式的值，我们要求父元素的值。这个节点又从它的子节点，一个加号运算符和一个只包含“2”的节点中获取它的值。加号运算符依次从值为“1”和“3”的子运算符中获取其值，并将它们相加，将4返回给返回8的乘法节点。

这种二叉树的使用在某种意义上类似于反向抛光表示法，因为执行操作的顺序是相同的。还有一点需要注意的是，它不一定是二叉树，只是最常用的操作符是二叉的。在最基本的层次上，这里的二叉树实际上只是一种非常简单的纯函数式编程语言。