二叉树是二叉搜索树,如果树分布在多台机器上
我知道检查给定二叉树是否是二叉搜索树的算法。但考虑到树不是完全驻留在同一台机器上,而是分布在多台机器上,我该如何处理这种情况?在单机上,我在树的每个节点上使用范围检查方法来检查它是否为BST。有没有我可以阅读的资源来处理这种数据不一定在同一个系统上的问题?二叉树是二叉搜索树,如果树分布在多台机器上
回答:
BST有一个属性。这是每个孩子也将是一个BST。验证所有机器的二叉树,一旦你有每台机器的BT是BST,然后得到每台机器的BT的根节点,然后再次验证树,如果它是根节点的BST。
以上是 二叉树是二叉搜索树,如果树分布在多台机器上 的全部内容, 来源链接: utcz.com/qa/259300.html