目次:
定義-Splay Treeの意味?
スプレイツリーは、機械学習やその他のタイプのプロジェクトで使用できる自動調整ツリーアルゴリズムです。 バイナリ検索ツリーとして、スプレイツリーは分析およびビッグデータプロセスを構築するためのツールです。
TechopediaはSplay Treeについて説明します
他のタイプのバイナリツリーとは対照的なスプレイツリーの主要な特性の1つは、償却アルゴリズムであるということです。つまり、スプレイツリーの複雑さまたはリソースの使用を専門的に評価することができます。 専門家はO(log)nをスプレーツリーの償却時間方程式として使用します。
一部の専門家は、強力なキー使用の局所性があり、償却がユーザーがプロセスに費やされた時間を保護するのに役立つ場合、スプレーツリーが有用であることを示唆しています。
