标签: algorithm data-structures tree
我知道检查给定二叉树是否是二叉搜索树的算法。但是考虑到树不是完全驻留在同一台机器上而是分布在多台机器上,我该怎么做才能处理这种情况?在单台机器上,我在树的每个节点使用范围检查方法来检查它是否是BST。是否有任何资源我可以阅读以处理这类问题,其中数据不一定在同一系统上?
答案 0 :(得分:1)
BST有一处房产。这是每个孩子也将是一个BST。验证所有机器的二进制树,一旦你拥有每台机器,BT就是BST,然后获取每台机器BT的根节点,然后再次验证树是否是来自根节点的BST。