자료구조 (2) 썸네일형 리스트형 lower bound, upper bound 둘 다 이진탐색 기반의 탐색 기법이다. 이진 탐색 기반이므로 배열이나 리스트와 같은 자료구조가 오름차순으로 정렬 되어있어야 한다. * lower bound = n개로 이루어진 정수 집합에서 원하는 수 k 이상인 수가 처음의 등장하는 위치 반환. k가 없으면, k보다 큰 가장 작은 정수 값을 반환 * upper bound = n개로 이루어진 정수 집합에서 원하는 수 k보다 큰 수가 처음으로 등장하는 위치를 반환. Trees & Graphs ※ '엔지니어대한민국' 유튜브 채널을 통해 공부하였습니다. * 트리란? 먼저 트리란, 부모 자식 관계를 가지는 구조이다. 계층, 그룹 개념이 가능하다. (배열, 연결리스트, 스택, 큐 자료구조는 일직선 상의 구조이다.) * 트리의 종류 - 이진트리(binary tree) : 자식노드가 최대 2개까지만 붙는 구조. - 이진검색트리(binary search tree) : 현재 위치 노드의 왼쪽과 아래 노드는 현재 노드값보다 작아야 하고, 현재 위치 노드의 오른쪽과 위 노드는 현재 노드값보다 커야 하는 구조. -- 대표 balanced tree : red-black tree, AVL tree - 완전이진트리(complete binary tree) : 층(level)마다 왼쪽부터 채워진 구조. - Full Bi.. 이전 1 다음