전체태그 보기

#Binary Search Tree (3개의 포스트)

miniyoung37

# Tree & Binary Search Tree

2019년 9월 18일0개의 댓글
🌴Tree Tree는 아래방향으로 연결된 계층 구조 tree.PNG Tree 구조 이미지 이미지 참조 : https://gmlwjd9405.github.io/2018/08/12/data-structure-tree.html Tree 특징 Tree구조는 루트 노드에서 어느 자식 노드로 연결이 가능하고, ...
dankim

2019.09.18 Tree, Binary Search Tree

2019년 9월 18일0개의 댓글
Tree image.png 1. 노드(node) 가 하나 이상의 자식을 가지면 tree 라고 한다. 1. 한 개의 루트 노드만이 존재 2. 모든 자식 노드는 한 개의 부모 노드만을 가짐 3. 계층 모델 4. 부모 - 자식 관계 5. 비순환 그래프 && 방향 그래프 (top - bottom) 6. 그래프의 한 종류 2. 트리의 구성 ...
slaslaya

Data Structures

2019년 8월 1일0개의 댓글
데이터를 다룰때 사용하는 특정형태 - 어떤 상황이 가장 적합한지 찾는다면 최적화된 코드를 짤 수 있다. 언어에 국한되지 않고 보장되어 있다. Big O를 항상 생각하고 코드에서 구분한다. Stack (Last-In First-Out) - stack.png 자료를 추가했다가 뺐다가 한다. 맨 마지막으로 들어간게 첫번째로 나온다. - Last-I...