▼二分木 最も単純な木構造。一つのノードから２つの枝が出る形。キーが辞書順で入力されていった場合に構造が偏ってしまい、最悪の場合だとただのリストと同様になってしまう。 ▼平衡二分木 二分木の欠点を補うために構造のバランスを取る機構を備えた二分木…

久しぶりに簡単なシェルスクリプトを書いたので調べたことをメモ ・関数でreturnできるのはintのみ 今回はstringを返す関数を定義したかったのでechoを使って返すようにした 呼び出し側では以下のようにして関数hogehoge()から値を取得できる str=`hogehoge …