データ構造の復習

1.資料の構造を説明できます.

자료구조(Data Structure)는 자료를 효율적으로 저장하고 꺼내기 쉽게 만들기 위해 만든 구조이다.

2.Stack、Queue、Tree、Graphの資料構造を理解する.
≪スタック｜Stack｜Eas≫-データ構造のスタック(Pringles)
≪キュー｜Queue｜emdw≫:キュー・キューと同様のデータ構造(料金所)
Tree-1本の枝から周囲に伸びるデータ構造.
Graph-複雑な構造を持つ複数の点が相互に接続されたデータ構造
効果的に探求できる構造を作るために、知識人たちは様々な形式の木の構造を考え出した.その中で簡単でよく使われるのが二元ツリー、二元検索ツリーです.(バイナリツリー、バイナリナビゲーションツリー)
3.バイナリツリー-バイナリツリー
最大2つのサブノードを含むツリー構造
3-1. バイナリ検索ツリー-バイナリナビゲーションツリー
左の子供は無条件にルート、親値より小さく、
右の子は必ず根と親の値より大きい.
整理されたバイナリツリーはバイナリ検索ツリー構造です.