performant-array-to-tree：将具有ID和父ID的项数组以性能O（n）的方式转换为嵌套树。 在浏览器和Nod...

性能数组到树 将具有ID和父ID的项数组以一种高性能方式（时间复杂度O(n) ）转换为嵌套树。 在浏览器和节点中运行。 为什么要另外一个包裹 其他程序包具有更严格的假设或不那么有效，因为它们经常使用嵌套循环或递归。 例如： 要求对输入进行排序，以使父节点始终位于其子节点之前。 使用2个嵌套循环（时间复杂度O(n^2) ）。 此实现不需要输入数组中项目的任何顺序，并且着重于运行时性能。 它是4个不同软件包中最快的，您可以在找到基准测试。 它使用一个索引和一个循环（时间复杂度O(n) ）。 它的灵感来自有关StackOverflow的。 安装 yarn add performant-arra