2011-01-04 10 views
0

バイナリツリー構造の実際の例を教えてください。バイナリツリー構造の現実の例

+1

[バイナリツリーのアプリケーションとは何ですか?](http://stackoverflow.com/questions/2130416/what-are-the-applications-of-binary-trees) – nawfal

答えて

2

現実世界のどこでもバイナリツリーが使用されています。ソートされたデータ構造のほとんどすべての主要な実装では、1つ(通常は赤黒のようなバランスのとれたバリアント)が使用されます。

C++では、マップとセットが構築されています。

+0

+1の赤い黒い木。 –

0

1次元空間を表す。

これ以外の世界的な例はわかりません。

しかし、それは論理的目的とインデクサーのために使用されています。

0
  • データベースのインデックス。フィールドを索引付けすると、高速検索のためにバイナリー・ツリーに入れられます。
  • 一般検索/並べ替え。バイナリ検索ツリーを使用すると、データを素早くソートして検索できます。
0

私はハフマンアルゴリズムもバイナリツリーを使用すると信じています!

関連する問題