# sub tree

총 2개의 포스트
post-thumbnail

Tree(1) - 트리 개념, 이진트리, 이진검색트리

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

BSTBinary Search Treealgorithmbalanced treebinary treecomplete binary treedata structurefull binary treeperfect binary treesub treetreeunbalanced tree값 크기 조건서브트리알고리즘이진검색트리이진검색트리 검색이진트리자료구조트리
2021년 11월 25일
·
0개의 댓글
post-thumbnail

TIL11: Data Structure - 4 [ Tree / Binary Search Tree]

Tree(트리)특징: Node(노드)로 구성된 계층적 자료 구조

BFSBinary Search TreeDFSbreadth first searchchild nodecomplete binary treedepth first searchfull binary treeinorder taversalparent nodeperfect binary treepostorder traversalpreorder traversalroot nodesub tree깊이 우선 탐색너비 우선 탐색루트 노드부모 노드서브 트리완전 이진 트리이진 탐색 트리자식 노드전위 순회정 이진 트리중위 순회포화 이진 트리후위 순회
2020년 10월 26일
·
0개의 댓글