UD의 개발자 일기

2018.11.26 (월)DS - 트리 그래프와는 다르게 여러 노드가 한 노드를 가리키지 않고 한 노드를 참조하는 노드는 하나뿐이다.노드와 링크로 이루어져있다. 링크는 노드들을 연결시키다.1개의 루트노드를 가지고 있고, 트리의 마지막 레벨에 있는 노드를 단말노드라고한다. 같은 레벨에 있는 노드들은 서로를 형제 노드라고한다.레벨이란 해당노드가 루트에서 떨어져있는 거리를 말한다.높이란 해당 트리의 최대 레벨을 말한다. ex : 루트 노드 : 2 , 노드 6의 레벨은 3, 트리의 높이는 4DS - 이진 트리한 노드에 자식 노드가 최대 2개이때 자식노드를 각각 왼쪽 자식 노드, 오른쪽 자식 노드라고 말한다.너비 우선 검색(BFS)너비 우선 탐색은 루트에서 시작하여 왼쪽부터 오른쪽으로 차례로 훑어나가는 검색법으로..

2018.11.23 (금)DS - 스택데이터 구조- 후입 선출 (LIFO)데이터가 중간에 삽입, 삭제 될 수 없다.삽입/삭제를 하기 위해서 top이 사용된다.top : 스택의 최상위삽입 연산이 진행될때 스택의 크기에 비하여 많은 데이터가 삽입될시 overflow가 발생한다.삭제 연산이 진행될때 스백이 비어 있는 상태이면 underflow상태가 된다.