如果树分布在多台机器上,二叉树是二叉搜索树

时间:2017-06-19 04:50:36

标签: algorithm data-structures tree

我知道检查给定二叉树是否是二叉搜索树的算法。但是考虑到树不是完全驻留在同一台机器上而是分布在多台机器上,我该怎么做才能处理这种情况?在单台机器上,我在树的每个节点使用范围检查方法来检查它是否是BST。是否有任何资源我可以阅读以处理这类问题,其中数据不一定在同一系统上?

1 个答案:

答案 0 :(得分:1)

BST有一处房产。这是每个孩子也将是一个BST。验证所有机器的二进制树,一旦你拥有每台机器,BT就是BST,然后获取每台机器BT的根节点,然后再次验证树是否是来自根节点的BST。