有人知道用 Javascript 实现简单 BTree 的任何好例子吗?我有一堆随机到达的“东西”,并且想要有效地插入每一个。
最终,每个新元素都会根据它在树中的最终位置插入到 DOM 中。
我可以从头开始编写代码,但不想重新发明任何轮子。
thanks
如果重要的话,我发现将这种数据存储为文字树的效率低于将其存储为已排序数组并在数组上进行二分搜索以拼接/插入元素的效率。显然,JavaScript 对象的创建并不是免费的。
还有“在数组中编码树”技巧:
[5, 3, 7, 1, null, 6, 9, null, null, null, null, null, null]
是相同的
5
/ \
3 7
/ / \
1 6 9
即children(N[i]) = N[2i+1], N[2i+2] 。我不知道这是否真的能让你在 JavaScript 中获胜。
如果您尝试二叉树的一些替代方案,您可以在这里发布您的发现吗? :)
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)