Data structures (with python) - 8.Tree - 8.5 Unbalanced Tree An unbalanced binary tree is one that is not balanced. 데이터 구조에서 트리는 노드들이 계층적으로 연결된 구조를 말합니다. 저번 장에서 말한 균형 트리(Balanced Tree)는 모든 노드에서 왼쪽 서브트리와 오른쪽 서브트리의 높이 차이가 일정한 범위 내에 있는 트리를 말합니다. 이번에 살펴볼 불균형 트리(Unbalanced Tree)는 이런 조건을 만족하지 않는 트리를 의미합니다. 예를 들어, 이진 탐색 트리(Binary Search Tree, BST)는 모든 노드에서 왼쪽 서브트리에 있는 노드들의 값이 해당 노드의 값보다 작고, 오른쪽 서브트리에 있..

Data structures (with python) - 8.Tree - 8.5 Balanced Tree 💡 A balanced binary tree, also referred to as a height-balanced binary tree, is defined as a binary tree in which the height of the left and right subtree of any node differ by not more than 1. 높이-균형 이진 트리라고도 하는 균형 이진 트리는 모든 노드의 왼쪽과 오른쪽 하위 트리의 높이가 1 이하로 차이가 나는 이진 트리로 정의됩니다. 균형트리(Balanced Tree)에 대해 알아봅시다. 균형 트리는 모든 노드의 왼쪽 서브트리와 오른쪽 서브트리의 ..

Data structures (with python) - 8.Tree - 8.4 Complete Binary Tree 💡 A complete binary tree is a special type of binary tree where all the levels of the tree are filled completely except the lowest level nodes which are filled from as left as possible. 완전 이진 트리는 가능한 한 왼쪽부터 채워지는 최하위 레벨 노드를 제외하고 트리의 모든 레벨이 완전히 채워지는 특수한 유형의 이진 트리입니다. Full Binary Tree 와 Complete Binary Tree 의 한글 번역에 조금 주의를 해야하는데, 개인적..

Data structures (with python) - 8.Tree - 8.3 Full Binary Tree 💡 A full Binary tree is a special type of binary tree in which every parent node/internal node has either two or no children. It is also known as a proper binary tree. 정이진 트리는 모든 부모 노드/내부 노드가 두 개의 자식을 갖거나 전혀 갖지 않는 특별한 유형의 이진 트리입니다. 적정 이진 트리라고도 합니다. 정 이진 트리(Full Binary Tree)는 모든 노드가 0개 또는 2개의자식 노드를 가지는 이진 트리를 말합니다. 즉, 한 노드가 자식 노드를 가진다면..

Data structures (with python) - 8.Tree - 8.2 Binary Search Tree 💡 A binary search tree, also called an ordered or sorted binary tree, is a rooted binary tree data structure with the key of each internal node being greater than all the keys in the respective node’s left subtree and less than the ones in its right subtree. 정렬된 이진 트리 또는 정렬된 이진 트리라고도 하는 이진 검색 트리는 각 내부 노드의 키가 해당 노드의 왼쪽 하위 트리에 있는 모든 키..

Data structures (with python) - 8.Tree - 8.1 Binary Tree Tree 💡 A tree is non-linear and a hierarchical data structure consisting of a collection of nodes such that each node of the tree stores a value and a list of references to other nodes (the “children”). 트리는 비선형적이며 노드 모음으로 구성된 계층적 데이터 구조로, 트리의 각 노드가 값과 다른 노드에 대한 참조 목록('자식')을 저장합니다. Binary Tree 💡 A binary tree is a tree data structure in whi..