古いノードベースの実装ではなく、バイナリツリーの配列ベースの実装を使用すると、速度/空間/一般的なパフォーマンスが向上しますか?私は回転や配列ベースのツリーの他の複雑な変更は恐ろしいだろうが、単純なバイナリツリー実装の場合は、配列を使って行うほうが良いと言いますか?アレイを使用したバイナリツリーの表現
0
A
答えて
0
私はあなたがBinary Heapを探していると思います。
0
アレイベースのバージョンではヒープ割り当ては使用されないため、キャッシュに収まる可能性が高く、トラバースに必要な読み込み速度を上げるためにポインタの計算が簡単になります。コンパイル時にサイズが制限されている場合は、より高速な解決方法です。
関連する問題
- 1. アレイを使用した完全なバイナリツリーの構築
- 2. リンクリストを使用したJavaのバイナリツリー
- 3. バイナリツリーを使用したディクショナリの実装
- 4. PHP + MySQLを使用したバイナリツリー
- 5. 正規表現を使った正規表現を使用した文字列
- 6. ドットマッチオールモードを使用した正規表現
- 7. 正規表現を使用したキャプチャプロキシ
- 8. preg_matchを使用した正規表現
- 9. javascriptを使用した正規表現
- 10. グラフを使用したデータ表現
- 11. 正規表現を使用したラクダルート
- 12. "サブアレイ"を使用したアレイのエクスポート
- 13. バイナリツリーのOrdの使用
- 14. Pythonでバイナリツリーを表現するためにクラスと辞書を使用する違いは何ですか?
- 15. アレイ使用時のカウント表示
- 16. 意思決定表の正規表現を使用したフィットネスフレームワーク?
- 17. クラスを使用したC++バイナリツリーのシリアル化
- 18. 正規表現を使用した正規表現の複数パターン
- 19. javascriptを使用した汎用XML属性の正規表現
- 20. String.replaceAllを使用したシンプルシャッフル用の正規表現
- 21. テーブル(html)でバイナリツリーを表現するには?
- 22. ID3バイナリツリーまたは非バイナリツリー?
- 23. SystemVerilogの使用アレイ
- 24. JSFを使用したELのif-elseif-elseの表現
- 25. Springフレームワークを使用したFreemarkerでのnullの表現
- 26. C#のStrucLayoutとFieldOffsetを使用したユニオンビットフィールドの表現
- 27. image()を使用したRの行列のグラフィック表現
- 28. std :: ostreamを使用した(SFINAEの)式の表現
- 29. 正規表現を使用したjqueryの入力の検証
- 30. 正規表現を使用したソースコードでのメソッドの検索
ええ、私はabotヒープを知っていますが、ノードベースの実装よりもスペース/パフォーマンスが向上していますか? – Bober02
あなたは確かにスペースで利益を得ることができます。なぜなら、それは主にどのような種類の操作をデータにするかによって、パフォーマンスに関してはポインタ(ノードあたり2つ)を保存する必要がないからです。 _heap_はバイナリツリーを格納するのに使うことができますが、正確には同じものではありません(バイナリツリーにはない制約が適用されているからです) – Jack
ヒープと同様にバイナリツリーを作ることができると思います配列の助けを借りて。削除のみが難しいです... – Bober02