itib https://blog.hatena.ne.jp/itib/ itiblog https://itib.hatenablog.com/ アルゴリズム データ構造 golang 概要 シンプルな二分木をGolangで実装していきます。 二分木の動作は以下のURLがビジュアル化されていてわかりやすいです。 Binary Search Tree Visualization まずは二分木のベースとして値の挿入をして木を作成し、 見つけたい値が木に含まれているかを判定する関数を作成します。 概要 実装 木とノードの定義 代入処理 テストの作成 検索したい値が木に含まれているか判定 テストの作成 まとめ 実装 木とノードの定義 type Node struct { Value int // ノードの持つ値 Left *Node // 左側ノードへのポインタ Right *Nod… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fitib.hatenablog.com%2Fentry%2F2021%2F10%2F17%2F150849" title="二分木(Binary Search Tree)の実装 その1 - itiblog" 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/i/itib/20211017/20211017145547.png Hatena Blog https://hatena.blog 2021-10-17 15:08:49 rich https://itib.hatenablog.com/entry/2021/10/17/150849 1.0 100%