# balanced

총 2개의 포스트
thumbnail
kaifa
post-thumbnail

이진 탐색 트리 (Binary Search Tree)

이진 트리와 이진 탐색 트리(BST)의 차이 이진 트리(Binary Tree)와 이진 탐색 트리(Binary Search Tree, BST)는 트리(Tree) 자료구조의 일종으로, 노드(Node)들이 서로 연결된 구조를 가지고 있다. 이 둘은 매우 비슷한 구조를 가지고

AVL트리BFBSTBalance FactorBinarySearchTreeINSERTREDBLACK트리RLRRRed-blackavlbalancedbinaryblackinsertFixuplllrredsearchtree검색균형균형이진탐색트리균형이진트리기본코드노드단순회전리밸런싱부모불균형삭제삽입서브트리시간복잡도이중회전이진자식추가코드탐색트리특징편향회전
2023년 3월 22일
·
0개의 댓글
·
0
thumbnail
kaifa
post-thumbnail

트리 (Tree)

트리는 계층적으로 구성된 노드들의 집합을 나타낸다.

FULLNodeRootacyclicbalancedbinarycompletecycleedgeleaflevelperfectskewedtree가지검색구조균형노드디렉터리레벨루트리프문제배열백준부모사향순서순회알고리즘엣지연결리스트완전이진이진탐색이진탐색트리이진트리이진트리구현인터널자식전위정 이진정이진중위코테트리편향포화폴더형제후위
2023년 3월 21일
·
0개의 댓글
·
0