kentem_dev_murota https://blog.hatena.ne.jp/kentem_dev_murota/ KENTEM TechBlog https://tech.kentem.jp/ 学習 こんにちは。皆さんはデータ構造、お好きですか？今回は木構造の内容です。二分木、B木などが有名ですね。 今回は木構造の表現方法を紹介したいと思います。 木構造の定義 二分木 配列で管理する ポインタで管理する 多分木 二重連鎖木(連想配列) 入れ子の構造 操作の計算量の比較 idによるノード検索 ノードの追加 ノードの削除 ノードの並び替え まとめ おわりに 木構造の定義 まずは木構造の定義を確認しておきます。辞書を引いてみると、このようにあります。 データ構造の一種。一つの要素が複数の要素への分岐情報を持つ階層的な構造。要素の連結状態が枝分かれした木のように見えることからいう。木構造。(広辞苑… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftech.kentem.jp%2Fentry%2F2024%2F10%2F07%2F090000" title="二重連鎖木を知ってほしい - KENTEM TechBlog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/k/kentem_dev/20241007/20241007090026.png Hatena Blog https://hatena.blog 2024-10-07 09:00:00 rich https://tech.kentem.jp/entry/2024/10/07/090000 1.0 100%