c - スプレー ツリーのボトムアップ方式とトップダウン方式の違いは何ですか?

Question

スプレイ ツリーについて読んだことがありますが、スプレイ ツリーを構築するには 2 つの方法があることがわかりました。彼らです

1. 一気飲み
2. トップダウン

だから私は知る必要があります2つの方法とその働きの違いは何ですか?

Answer 1

メソッドは、検索時にスプレーを使用する方法を定義します。

ボトムアップ:ツリーを検索し、同じ反復で回転します

トップダウン:最初に検索し、別の反復で回転します

スプレイツリーを読むことができます

このアイデアは作成にも当てはまります。トップダウンを使用する場合、キーをバイナリ検索ツリーであるかのように挿入し、別の反復でキーをヘッドに移動します。