200210_TIL (자료구조_Graph & Tree & Binary-Search-Tree)

으음.. 그래프 자료구조는 마치 거미줄 같다는 생각을 했다.

서로가 얽혀있는 관계를 잇다보면 2차원을 넘어 3차원의 자료구조가 생겨나지 않을까?

 

이 세 개념을 묶어놓은 이유가 뭘까 생각해보니, Graph 구조가 가장 큰 개념인것 같았다.

Tree 구조는 그 하위에 집합을 이루는데, 특징은 hierarchy 의 구조로만 link 된다는 점이다.

Binary-Search-Tree 구조는 그보다 더 협소한 Tree 구조의 하위 집합인데, 반드시 두개의 자식격의 Node 를 가지면 된다.

 

Graph

그래프!!

 

Tree

property

- Root : 최상위 노드

- child : 자식 노드

- parent : 부모 노드

- leaf : 최하단 노드, 자식이 없는 노드

- sibling : 형제 노드

 

method

- insert : value 를 삽입하는 매소드

- retrieve : 원하는 value 를 찾아내는 매소드

- left : Root 기준, 본인의 왼쪽 자식?에게 접근하는 순서로 탐색

 

Binary Search Tree