我想知道二叉树的具体应用是什么。你能举几个例子吗?
当前回答
几乎所有的数据库(和类数据库)程序都使用二叉树来实现它们的索引系统。
其他回答
在现代硬件上,由于糟糕的缓存和空间行为,二叉树几乎总是次优的。这也适用于(半)平衡的变种。如果您发现了它们,则说明性能不重要(或由比较函数主导),或者更可能是由于历史或无知的原因。
二叉树用于霍夫曼编码,它被用作压缩码。 二叉树用于二叉搜索树,它有助于保持数据记录,不需要太多额外的空间。
它们可以作为一种快速排序数据的方法。在O(log(n))处将数据插入二叉搜索树。然后遍历树,对它们进行排序。
在c++ STL中,以及许多其他语言的标准库中,如Java和c#。二叉搜索树用于实现set和map。
主要应用是二叉搜索树。这是一种数据结构,其中搜索、插入和删除都非常快(大约log(n)次操作)