我想知道二叉树的具体应用是什么。你能举几个例子吗?


当前回答

主要应用是二叉搜索树。这是一种数据结构,其中搜索、插入和删除都非常快(大约log(n)次操作)

其他回答

它们可以作为一种快速排序数据的方法。在O(log(n))处将数据插入二叉搜索树。然后遍历树,对它们进行排序。

主要应用是二叉搜索树。这是一种数据结构,其中搜索、插入和删除都非常快(大约log(n)次操作)

java.util.Set的实现

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

你的程序语法,或者其他很多东西,比如自然语言,都可以用二叉树来解析(虽然不一定)。