# Binary Search Tree

rik963

트리(tree)란 노드(데이터)를 거꾸로 뒤집힌 나무의 모양처럼 저장한 비선형 계층적 자료구조이다.트리는 다음과 같은 특징을 가지고 있습니다.하나의 루트 노드와 0개 이상의 하위 트리로 구성되어 있습니다.데이터를 순차적으로 저장하지 않기 때문에 비선형 자료구조입니다.트

silver_star

최대값 or 최소값을 빠르게 찾기 위한 이진트리삽입, 삭제 시, 힙 재정렬 (Re-Heapification) 수행=> O(log_2 n)Question) "힙에 대해 설명해 주세요." 힙은 최대값 혹은 최소값을 빠르게 찾기 위한 이진트리 입니다.최소힙의 경우 부모는 자

sum3533279

단방향 그래프의 한 구조, 하나의 뿌리로부터 가지가 사방으로 뻗은 형태Node : 트리 구조를 이루는 개별 데이터Leaf : 트리 구조의 끝 지점, 자식 노드가 없는 노드자식 노드가 최대 두개인 노드들로 구성된 트리, 효율적인 탐색에 용이모든 왼쪽 자식의 값은 루트나

ohjiae

Heap 자료구조, 힙 정렬, 코드 (heapq 모듈)

iseon_u

Java TreeSet TIL

amazon8

left --> root보다 작은 node들, right --> 큰 node들서로 다른 key값 가짐 --> 정의에 의해 존재 불가

ohhj1999

🔒 예제 🔧 풀이 🔑 답안 💡 개념

nuyh99

이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다.노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다.Binary Search Tree를 만들어서 입력 받는 값을 넣은 뒤 Postorder Traversal 해서 출력했다. 입력의 끝을

mame-coder

이진 탐색 트리 유효성 검사에 대해 알아봅시다!

silver_star

https://www.acmicpc.net/problem/5639입력 전위 순회에서 부모 노드를 찾아서 Left Subtree, Right Subtree 로 나눔이진 탐색 트리 (Binary Search Tree, BST)Left Subtree 는 모두 부모

jangws

트리는 parent , child 관계를 지닌 노드들로 구성된 자료구조다.노드들로 구성됐다는 점에서 연결리스트와 비슷하다.하지만 리스트는 일렬로 쭉 이어지는 선형(linear) 구조인 반면에,트리는 여러 갈래로 뻗을 수 있는 비선형(nonlinear) 구조이다.어떻게

cptkuk91

자료구조란? > 데이터란? 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값입니다. 데이터는 분석하고 정리하여 활용해야 의미를 가질 수 있습니다. 또한 목적에 따라 형태를 구분하고, 분류하여 사용합니다. 필요에 따라 데이터의 특징을 잘 파악(분석

citizenyves

Binary Search Tree의 노드 삽입 및 노드 검색 과정을 파이썬으로 구현해보고, 코드 한줄한줄 의미를 적어본다.

citizenyves

비선형 자료구조 중 트리(tree)의 개념과 트리 종류, 특히 이진검색트리에 대해 알아본다.

cptkuk91

일반적으로 수학에서 얘기하는 그래프가 아니라 복잡한 네트워크망을 그래프라고 합니다.여러개의 점들이 서로 복잡하게 연결되어 있는 관계를 표현한 자료구조입니다. 직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있습니다.포털 사이트의 검색 엔진, SNS에서 사람들과의

boraborayoon

1.Stack Stack의 사전적 의미는 '쌓다','쌓이다','포개지다' 등이 있다. 이것처럼 Stack은 데이터를 순서대로 쌓는 구조를 말한다. 이렇게 데이터를 순서대로 쌓다보면, 제일 먼저 들어간 데이터는 가장 나중에 나올 수 있을 것이다. 이러한 Stack 자료 구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In L...

jelkov

이진 트리(binary tree)자식 노드가 최대 두 개인 노드들로 구성된 트리이진 트리는 자료의 삽입, 삭제 방법에 따라 정 이진 트리(Full binary tree), 완전 이진 트리(Complete binary tree), 포화 이진 트리(Perfect binar

hosickk

💡Binary Tree 번역하면 이진트리 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리구조 자식 노드를 최대 2개만 가질 수 있으므로 두 자식 노드를 왼쪽 자식, 오른쪽 자식으로 구별해서 지칭한다. 📌종류 Full Binary Tree 번역하면 정이진트

porupit0122

인트로드디어 기조 자료 구조 중에서 가장 어렵다고 느껴지는 트리에 대하여 설명하고자 한다.

porupit0122

드디어 자바스크립트에서 지옥의 관문을 열 때가 온 것 같다. 바로 자!료!구!조!이다. 세간의 소문에 따르면 자료구조를 배우고 나서 코드스테이츠에서 하차생이 조금씩 생긴다고 한다. 그만큼 어려운 것이 자료구조이다. 하지만 개발자의 길에 한걸음 가까이 가기 위해서는 자료