1 min read
Pre-Order Pre-order traversal 은 tree 를 순회할 때 현재 node 를 먼저 방문하고, 그 다음 left subtree, right subtree 순서로 방문하는 방식이다.
What is the Heap 완전 Binary Tree 의 일종으로 우선순위 큐 를 위하여 만들어진 자료구조이다. 여러 개의 값들 중에서 최댓값 (Max Heap) 이나 최솟값 (Min Heap) 을 빠르게 찾아내도록 만들어진 자료구조이다.
Stack 스택은 한 쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조 (LIFO - Last In First Out) 으로 되어 있다.
Tree Traversal Inorder Search preorder Search postorder Search B) Related C) References.
LSM Tree LSM Tree 는 Bitcask, MongoDB, Bigtable, Cassandra, InfluxDB 및 SQLite4 와 같은 최신 관계형 및 비관계형 데이터베이스에서 사용하고 있는 인기있는 데이터 구조이다.
Finite State Transducer Finite State Transducer(FST)는 문자열 같은 입력 시퀀스를 읽으면서, 그 입력에 대응하는 출력 값을 함께 반환할 수 있는 finite state machine이다.
Prim Algorithm B) Related C) References.
Dijkstra Algorithm B) Related C) References.
Greedy Algorithm B) Related C) References.
Priority Queue 일반적인 큐 (Queue) 는 먼저 집어넣은 데이터가 먼저 나오는 FIFO (First In First Out) 구조로 저장하는 선형 자료구조입니다.