Let's Run Jinyeah

Tree 그래프 자료구조의 일종으로 데이터베이스 시스템이나 파일 시스템과 같은 곳에서 많은 양의 데이터를 관리하기 위한 목적으로 사용됨 특징 트리는 부모 노드와 자식 노드의 관계로 표현된다 트리의 최상단 노드를 루트 노드라고 한다 트리의 최하단 노드를 단말 노드라고 한다 트리에서 일부를 떼어내도 트리 구조이며 이를 서브 트리라 한다 트리는 파일 시스템과 같이 계층적이고 정렬된 데이터를 다루기에 적합하다 Binary Tree Tree that each node has no more than two child nodes. Each node has a left node and a right node Binary Search Tree 중위 순회(Inorder Traversal)를 하면 키 값의 오름차순으로 노드..

Basic data structures array, list, tuple linked list set, dictionary graph, tree stack, queue Stack(=array) 선입후출 리스트 라이브러리 이용 append(): 리스트의 가장 뒤쪽에 데이터 삽입 pop(): 리스트의 가장 뒤쪽에서 데이터 꺼냄 Queue 선입선출 collections 모듈에서 제공하는 deque 자료구조 활용 속도가 리스트 자료형에 비해 효율적이며, queue 라이브러리를 이용하는 것보다 더 간단 from collections import deque queue = deque() queue.append((x,y)) x, y = queue.popleft()​ Linked List Why?(=Array limit..