개발자되기 프로젝트

1. Tree 부모 노드와 자식 조드간의 연결로 이루어진 자료 구조 Heap: Priority Queue를 구현 complete binary tree : tree채워질 때 왼쪽부터 채워짐. Max heap: 부모 노드는 자식 노드보다 항상 크거나 같은 값을 갖는 경우 Min heap: 부모 노드는 자식 노드보다 항상 작거나 같은 값을 갖는 경우 heap 정렬에 사용할 수 있음. Binary Tree: 부모노드에 자식 노드가 2개 이하인 트리 Binary Search Tree key의 중복을 허용하지 않음 왼쪽 자식 노드는 부모보다 작은 값, 오른 쪽 자식 노드는 부모 노드보다 큰 값 자료 검색에 걸리는 시간 log2(n)ㄷ inorder traversal 탐색을 하게 되면 자료가 정렬되어 출력됨. jdk..