# 공부 자료들/자료구조
[자료구조] 트리(tree) / 이진 트리(binary tree) / 이진 탐색 트리(binary search tree)
스터디를 진행하면서 공부한 순서대로 블로깅을 하고있는데, 원래라면 힙에 대해서 작성을 해야하는데 힙을 공부하기 위해서 트리에 대한 사전 공부가 필요하다고 생각이 되어서 이렇게 임의로 순서를 바꿔서 트리!!!를 먼저 블로깅 하게 되었습니다 :) 목차 0. 트리 트리(tree)는 계층적인 자료를 표현할 때 사용하는 자료구조입니다. 우리가 일반적으로 생각하는 트리는 아래와 같죠?! 자료구조의 트리는 현실 세계에서의 트리와 완전 유사한 모습을 띠고 있습니다. 아마도 그래서 트리라는 이름이 붙지 않았을까 싶네요! 먼저 트리의 요소들을 하나하나 살펴보도록 하겠습니다! 가장 상위에 위치한 노드를 루트 노드라고 부릅니다. 나머지 노드들을 자식 노드들과 함께 묶어서 서브트리라고 부를 수 있습니다. 1개의 선으로 직접 연..
2021. 12. 16. 15:54
최근댓글