二叉树在后端或前端实现

时间:2017-05-17 21:44:02

标签: javascript python tree

我已经了解了二元树以及它如何使搜索变得更有效率。我知道数据库支持二叉树搜索,你可以使用库来用javascript和python等语言进行这种类型的搜索。我的问题是,是否存在一个常见的情况,你必须在前端或后端实现二叉树搜索(你设置像树和节点这样的类)?举个例子,你有可以获取或插入数据的RESTful API,你的javascript或后端语言是否需要二叉树实现?

1 个答案:

答案 0 :(得分:1)

可能不是,我不是专家,您通常会在数据库和文件系统实现中看到更多高级树,如B-trees

这是一个含糊不清的问题,因为总有一些奇怪的问题可以从中受益,但是你通常希望优化数据库以避免像树一样实现这样的事情。

编辑:通过优化数据库以避免树,我指的是设计,查询优化和限制结果等内容。

您希望您的前端尽可能具有响应性,因此使用树会暗示您拥有大量数据,这将不可避免地降低您的UI速度。您最好限制数据量并对结果进行分页;理解为什么要通过用户的眼睛来思考应用程序 - 如果它不感觉它正在工作......那么它必须被打破。