摩尔斯电码的结构是二叉树。

摩尔斯电码的结构是二叉树。

最常见的应用之一是高效地以排序形式存储数据，以便快速访问和搜索存储的元素。例如，std::map或std::set在c++标准库中。

二叉树作为一种数据结构，对于表达式解析器和表达式求解器的各种实现非常有用。

它也可以用来解决一些数据库问题，例如，索引。

一般来说，二叉树是一种特定的基于树的数据结构的一般概念，各种特定类型的二叉树可以构造成具有不同性质的二叉树。

我认为“纯”二叉树没有任何用处。(教育用途除外) 平衡二叉树，如红黑树或AVL树更有用，因为它们保证O(logn)运算。普通的二叉树最终可能是一个列表(或几乎是列表)，在使用大量数据的应用程序中并没有真正的用处。

平衡树通常用于实现映射或集合。 它们也可以用于O(nlogn)排序，即使存在更好的方法。

也可以用于搜索/插入/删除哈希表，它通常比二叉搜索树(平衡与否)有更好的性能。

在需要搜索/插入/删除和排序的应用程序中，(平衡的)二叉搜索树将是有用的。排序可以在适当的位置(几乎，忽略递归所需的堆栈空间)，给定一个就绪的构建平衡树。它仍然是O(nlogn)，但有一个更小的常数因子，不需要额外的空间(除了新的数组，假设数据必须放入数组中)。另一方面，哈希表不能排序(至少不能直接排序)。

也许它们在一些复杂的算法中也很有用，但说实话，我什么也想不起来。如果我发现更多，我会编辑我的帖子。

其他树如f.e.b +树也广泛应用于数据库中

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

BST是一种二叉树，在Unix内核中用于管理一组虚拟内存区域(vma)。