• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

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

算法 来源:user2532344 5次浏览

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


===========解决方案如下:

BST有一个属性。这是每个孩子也将是一个BST。验证所有机器的二叉树,一旦你有每台机器的BT是BST,然后得到每台机器的BT的根节点,然后再次验证树,如果它是根节点的BST。


版权声明:本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。
喜欢 (0)