こなさんち

しがないフリーランスエンジニアの備忘録。

2019-06-30から1日間の記事一覧

基礎理論~グラフ理論(木構造の巡回)~

初めに データの探索とは? 巡回方法 幅優先順 深さ優先順(先行順) 深さ優先順(中間順) 深さ優先順(後行順) 初めに 前回の記事では、木構造について紹介しました。 今回は、データの探索方法についてです。 データの探索とは? 木構造なので各節の値を…

基礎理論~グラフ理論(木構造)~

初めに 探索の基本 グラフのデータ構造の種類 参考画像書きました。 ヒープ 二分探索木 AVL木 B木 初めに グラフ理論2ということで、何を書くかって言うと、木構造について。 前回は cresta522.hateblo.jp です。 木構造も、グラフの一種です。点があって、…