代码之家  ›  专栏  ›  技术社区  ›  DigitalZebra

什么是植树点?

  •  0
  • DigitalZebra  · 技术社区  · 15 年前

    我听过一些关于树的术语,我以前从未听过。在我们的代码库中有一些关于n元树的嫁接点的引用。树上的嫁接点到底是什么?这些参照物指的是什么?谢谢!

    2 回复  |  直到 15 年前
        1
  •  3
  •   labratmatt    15 年前

    移植点只不过是节点的位置,在这里,你正在固定/插入一个额外的节点或一组节点。这些节点可以是新节点,也可以是从其他位置移动的节点(例如,在平衡树时)。