【転職256】本日やった事と感想｜ Umiの気ままなブログ

本日のタスク

【終わったタスク】3/12（金）

◆勉強 

・データ構造及びアルゴリズムをやる。

　平成30年春：0%

　令和元年秋：66.7%

◆運動

無し。

◆その他

・ダイエットブログ更新。

・3/13の予定を決める。

・転職ブログ更新。

【感想】

復習して二分探索木（ヒープ）の場合のアルゴリズムがなんとなく理解できた。

押さえておきたいのは、根=要素[0]、根の下の階層左=要素[1]、右=要素[2]、以下左から要素番号が振られている。

問題文の冒頭に二分探索木のツリー構造と配列の位置関係を描いてみて関係を理解する。

また、目的についても理解しておくことが必要で、今回の場合は二分探索木にするアルゴリズムなので、要素番号の0に近い数字が大きくなる（問題によっては小さい場合もあるだろう）ように並べ替えていく動きをイメージできるようにする。

令和元年秋の問題は、後半がまったく分からず。解説を見ても腹落ちがいまいち。

↑を読んでなんとなくそんなものかと分かったものの、アルゴリズムの流れは解説を読んでようやく理解できました。