ツリーが複数のマシンに分散されている場合、バイナリツリーはバイナリ検索ツリーですか？

Question

特定のバイナリツリーがバイナリ検索ツリーであるかどうかを確認するアルゴリズムを知っています。しかし、ツリーが完全に同じマシンに存在するわけではなく、複数のマシンに分散していることを考慮すると、このようなシナリオを処理するにはどうすればよいでしょうか？単一のマシンでは、ツリーの各ノードでレンジチェックメソッドを使用して、BSTかどうかをチェックします。データが必ずしも同じシステム上にあるわけではないこの種の質問を処理するために私が読むことができるリソースはありますか？

Answer 1

BSTにはプロパティがあります。それは各子供もBSTになります。すべてのマシンのバイナリツリーを検証し、各マシンBTをBSTにしたら、各マシンのBTのルートノードを取得し、ルートノードからのBSTの場合はツリーの検証を再度行います。