자료구조 (Data Structures)/트리, Tree (7) 썸네일형 리스트형 [Tree] B-트리, B-Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - B-트리 (B-Tree) 다수의 키(수백 ~ 수천 개)를 가지는 노드로 구성되어 다방향 탐색이 가능한 균형 트리 노드에 대량의 데이터를 저장하기 때문에 트리의 깊이가 작다는 장점이 있어 대량의 데이터 탐색에 유리 주로 데이터베이스의 기본 자료구조로 활용 차수가 m인 B-트리는 다방향 탐색 트리로서 모든 이파리 .. [Tree] (2, 4) 트리 & 레드-블랙 트리, (2, 4) Tree & Red-Black Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 2-3-4 트리 혹은 (2, 4) 트리 내부 노드의 차수가 2, 3, 4인 완전 균형 탐색 트리 2-노드 : 한 개의 키 a를 가지며 자식 노드는 2개 p.key [Tree] AVL 트리, AVL Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - AVL 트리 (AVL Tree) AVL 트리는 트리가 한쪽으로 치우쳐 자라나는 현상을 방지하여 트리 높이의 균형을 유지하는 이진 탐색 트리 AVL 트리는 임의의 노드 x에 대해 x의 왼쪽 서브트리 높이와 오른쪽 서브트리의 높이 차이가 1을 넘지 않는 이진 탐색 트리임 AVL 트리의 높이는 O(log(n))으로 .. [Tree] 탐색 트리, Search Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 탐색 트리 (Search Tree) 저장된 데이터에 대해 탐색, 삽입, 삭제, 갱신 등의 연산을 수행할 수 있는 자료구조 - 이진 탐색 (Binary search) 정렬된 데이터에서 중간값(median)을 기준으로 데이터를 두 부분으로 나눠가며 항목을 탐색하는 방법 이진 탐색의 수행 시간 : O(log(n)) .. [Tree] 이진 힙, Binary Heap https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 이진 힙 (Binary Heap) 우선순위 큐(Priority Queue)를 구현하는 가장 기본적인 자료구조 우선 순위우선순위 큐 (Priority Queue) : 가장 높은 우선순위를 가진 항목에 접근, 삭제와 임의의 우선순위를 가진 항목을 삽입할 수 있는 자료구조 스택이나 큐도 일종의 우선 순위 큐 스택 :.. [Tree] 이진 트리, Binary Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 이진 트리 (Binary Tree) 각 노드의 자식 수가 2 이하인 트리 컴퓨터 분야에서 널리 활용되는 기본적인 자료구조 데이터의 구조적인 관계를 잘 반영하고, 효율적인 삽입과 탐색을 가능케 하며 이진 트리의 서브트리를 다른 이진 트리의 서브트리와 교환하는 것이 쉽기 때문 이진 트리에 대한 용어는 일반적인 트리.. [Tree] 트리, Tree https://github.com/cuttingworms/Data-Structures-with-Python GitHub - cuttingworms/Data-Structures-with-Python Contribute to cuttingworms/Data-Structures-with-Python development by creating an account on GitHub. github.com - 순차 구조 vs 계층 구조(Sequential structure vs Hierarchical structure) 순차 구조 (Sequential structure) 파이썬 리스트나 연결 리스트는 데이터를 개념적으로 일렬로 저장하므로 "순서"가 정의되고, 연산은 순차적으로 진행됨 탐색이 모든 데이터를 순서대로 검.. 이전 1 다음
