我知道检查给定二叉树是否为二叉搜索树的算法。但是考虑到树并不完全驻留在同一台计算机上，而是分布在多台计算机上，我该怎么做以应对这种情况？在单台机器上，我在树的每个节点上使用范围检查方法来检查其BST与否。在数据不一定位于同一系统上的情况下，我可以阅读任何资源来处理此类问题吗？
BST具有属性。每个孩子也会是一个BST。验证所有机器的二叉树，一旦拥有每台机器的BT是BST，则获取每台机器的BT的根节点，然后再次从根节点验证树是否是BST。
本文收集自互联网，转载请注明来源。
如有侵权，请联系 [email protected] 删除。
我来说两句