트리(Tree)

UkJJang·2021년 9월 5일
0

트리 자료구조란?

  • 트리는 Node와 Branch를 이용하여 반복을 이루지 않도록 만든 데이터 구조

트리 용어

  • node : 트리에서 데이터를 저장하는 기본 요소 및 다른 연결된 노드에 대한 branch정보까지 포함
  • root node : 가장 위에 있는 노드를 뜻한다
  • level : branch로 연결된 트리의 깊이를 뜻함
  • parent node : 부모 노드의 뜻으로 branch로 연결된 상위 노드를 뜻한다.
  • child node : 어떤 노드의 상위 레벨의 노드
  • leaf node : 자식 노드가 없는 노드
  • Sibling : 동일한 부모를 가지는 노드
  • depth : node가 가질 수 있는 최대 레벨

이진 트리 : 노드 브랜치가 최대 2인 트리를 말함

이진탐색트리(BST) : 노드 에서 왼쪽은 작은값 오른쪽은 큰값으로 들어가는 트리

이진 탐색트리의 장점

  • 데이터 검색에 빠른 속도를 얻을 수 있다.
profile
꾸준하게 성실하게

0개의 댓글