# 이진 트리

12개의 포스트
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

BST 의 특징, 연산 시간 복잡도 알아보기

2021년 10월 5일
·
0개의 댓글

이진 트리

트리의 개념과 용어nodeedgepathlengthheightlevelleaf nodeinternal noderoot node트리의 속성1\. 루트노드를 제외한 모든 노드는 단 하나의 부모노드만을 가진다.2\. 임의의 노드에서 다른 노드로 가는 경로(path)는 유일하

2021년 8월 4일
·
0개의 댓글
post-thumbnail

[트리] 이진 트리(binary tree)

트리는 계층적인 자료를 표현하는데 사용되는 자료 구조로, 노드의 자식이 최대 2개인 트리를 이진트리라고 한다.

2021년 6월 5일
·
0개의 댓글
post-thumbnail

[Programmers] 15. 기본 자료구조: 트리 (Tree) (4): 이진 트리의 응용 (2): 힙 (heap)

이진 트리의 응용 2 힙 (Heap) 이진 탐색 트리와의 비교 힙의 장점 힙의 연산 힙의 구현 힙의 응용 우선 순위 큐 (Priority Queue) 힙 정렬 (Heap sort)

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] 14. 기본 자료구조: 트리 (Tree) (3): 이진 트리의 응용 (1): 이진 탐색 트리

이진 트리의 응용 1 이진 탐색 트리 (Binary Search Tree) 이진 탐색 트리의 연산 이진 탐색 트리의 연산 구현 1. insert() 이진 탐색 트리의 연산 구현 2. remove() 이진 탐색 트리의 연산 구현 3. lookup() 이진 탐색

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] 13. 기본 자료구조: 트리 (Tree) (2): 이진 트리의 연산 구현

자료구조 5-2. 이진 트리 이진 트리의 연산 이진트리의 연산 구현 0. 초기 Class 이진 트리의 연산 구현 1. size() 이진 트리의 연산 구현 2. depth() 이진 트리의 연산 구현 3. travasal() 깊이 우선 순회 (Depth Firs

2021년 4월 29일
·
0개의 댓글
post-thumbnail

[Programmers] 12. 기본 자료구조: 트리 (Tree) (1): 트리의 기본 용어

자료구조 5. 트리 (Tree) 트리 용어 이진 트리 (Binary Tree) 포화 이진 트리 (Full Binary Tree) 완전 이진 트리 (Complete Binary Tree)

2021년 4월 29일
·
0개의 댓글
post-thumbnail

Javascript 자료구조 05 : Tree

Tree, Binary Tree, Binary Search Tree(BST) 기초 + insert, search 기능을 구현node(노드)와 branch(브랜치 | 가지)로 이루어진 나무 모양의 자료 구조. cycle(순환)이 없음.Node : 기본 저장 단위. dat

2021년 4월 11일
·
0개의 댓글
post-thumbnail

[CS] Data Structure Part.4 Tree

(Data Structure Part.4) 트리에 관하여 정리

2020년 11월 9일
·
0개의 댓글
post-thumbnail

✌ Binary Tree

각 노드가 최대 두 개의 자식을 갖는 트리모든 트리가 이진트리는 아니다.이진 트리 순회중위 순회(in-order traversal)전위 순휘(pre-order traversal)후위 순회 (post-order traversal)이진 탐색 트리 (Binary Search

2020년 5월 5일
·
0개의 댓글
post-thumbnail

[자료구조]Tree🎄🌲🌳🌴

트리는 일반적으로 대상 정보의 각 항목들을 계층적으로 연관되도록 구조화시키고자 할 때 사용하는 비선형 자료구조이다. 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현이 된다. 트리는 그래프의 한 종류이며 사이클이 없다.node: 트리를 구성하고

2020년 4월 4일
·
0개의 댓글