What is a use case for an unordered Binary Tree?

◇◆丶佛笑我妖孽 提交于 2019-12-24 03:06:11

问题


Does anyone use unordered Binary Trees?

I don't see any advantage to using an unordered Binary Tree over an array.


回答1:


To represent a simple expression language with operators of at most two arguments.

  +
 / \
3   *
   / \
  4   5



回答2:


Generating Unordered Binary Trees is necessary in both the graph theory and in different applications. For example, a list of all trees with a given number of internal nodes can be used in computer science to test or analyze an algorithm for its correctness or computational complexity.

Source



来源:https://stackoverflow.com/questions/49598967/what-is-a-use-case-for-an-unordered-binary-tree

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!