[자료 구조/알고리즘] 트리 순회
트리 순회(tree traversal)란 트리 자료 구조에서 부모 노드와 자식 노드를 정해진 순서에 따라 한 번씩만 탐색하는 것이다. 트리 순회는 크게 세 가지로 구분된다. 전위(pre-order) 순회: 부모 노드 -> 왼쪽 자식 노드 -> 오른쪽 자식 노드 ...
Recent Posts
[자료 구조/알고리즘] 그래프 탐색
그래프 탐색
[자료 구조/알고리즘] 그래프와 트리
그래프(graph)란 노드(node)와 간선(edge)의 집합으로 구성되는 추상 자료형(ADT, abstract data type)이다. 간선은 서로 다른 두 노드를 연결하는 선을 의미하며 방향성(direction)과 가중치(weight)를 가질 수 있다. 간선은 두 노드의 연결 ...
[자바] 가비지 컬렉션
객체의 도달 가능성
[스프링/몽고DB] 스프링 데이터 몽고DB
객체 매핑