사진은 내가 제일 좋아하는 화가 귀스타브 쿠르베, "오르낭의 매장" - 서민의 장례식을 이렇게 큰 그림에 그린다는 것 자체로 논란거리가 된 그림이다. 오르세 0층 중간 벽에 엄청 큰 쿠르베의 그림이 3면으로 전시되어있는데, 사랑하는 오르세 안에서도 더 좋아하는 공간이다!
오늘도 힘겨웠다... 어제처럼 엄청 안풀리는 문제가 있었던건 아닌데 트리, 그래프 이진탐색 트리 셋다 직접 구현하는건 늘 어려워했던 거라서.. 사실 몇번을 반복해도 개념조차 그냥 갈피가 안잡힌다고 느껴질때가 많다. 이제는 진짜진짜 마지막으로 개념 다잡는다고 생각하기!!!
데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료 구조
노드, 부모 노드, 자식 노드, 리프 노드
주요 용어
-깊이
: 루트부터 특정 노드까지의 깊이 (루트가 0)
-레벨
: 같은 깊이 (루트 레벨은 1)
-높이
: 리프 기준으로 높이 (리프 높이 0)
-서브 트리
: 작은 트리
-자식 노드
: 자식 노드가 없는 노드
정점(vertex), 간선(edge)
일시 무향
: 양방향 (방향이 없음)
일시 방향
: 방향이 있음
주요 용어
-인접 정점
: 간선으로 직접 연결되어 있는 정점
-가중치 그래프 / 비가중치 그래프
: 연결 강도 유무
-무향 그래프 / 방향 그래프
: 방향 유무
-진입 차수 / 진출 차수
-사이클
: 정점에서 출발해서 다시 정점으로 돌아올 수 있는 것
정 이진 트리
: 모든 노드가 자식노드 0개 or 2개
완전 이진 트리
: 정 이진 트리 && 포화 이진 트리
포화 이진 트리
: 마지막 레벨 아닌 노드들은 다 가득 차있음 && 마지막 레벨은 왼쪽은 채워져있어야 함