algorithm：二叉搜索树的插入

Question

如何在 2点（两者都有 3维 ）之间进行比较，以便将它们插入二进制搜索树？感谢

Answer 1

将每个点视为三个元素的元组并按字典顺序比较它们看起来是一个合理的选择。

Answer 2

您可以实现您想要的任何算法，前提是它确实定义了一个订单（也就是说，它提供了strict weak ordering）。有很多方法可以做到这一点，您想要使用的确切方式取决于您的特定问题。

最简单的方法是比较第一个坐标（如果相等），然后比较第二个坐标，如果它也相等，则比较第三个坐标。 （std::pair的标准比较器以类似的方式工作。）

您可以颠倒所考虑的坐标的顺序，或者例如通过距离原点的距离进行比较，然后仅通过坐标进行比较，或者甚至发明更高级的方法来执行此操作。