我想知道二叉树的具体应用是什么。你能举几个例子吗?
当前回答
几乎所有的数据库(和类数据库)程序都使用二叉树来实现它们的索引系统。
其他回答
摩尔斯电码的结构是二叉树。
BST是一种二叉树，在Unix内核中用于管理一组虚拟内存区域(vma)。
在现代硬件上，由于糟糕的缓存和空间行为，二叉树几乎总是次优的。这也适用于(半)平衡的变种。如果您发现了它们，则说明性能不重要(或由比较函数主导)，或者更可能是由于历史或无知的原因。
java.util.Set的实现
主要应用是二叉搜索树。这是一种数据结构，其中搜索、插入和删除都非常快(大约log(n)次操作)
