[이코테] 트리(Tree) 자료구조란? 이진 탐색(Binary Search)란? 이진 탐색 트리(Binary Search Tree)란? 트리 순회란?🤔

hackerrankn challenges Day22 강의 수강 도중 이진 트리(Binary Tree)에 대한 코딩이 이루어지는데 이해가 어려워 유튜브를 통해 트리 자료구조에 대한 강의를 찾아보았다. 필자는 이전에 학교 '자료구조' 수업에서 트리에 대해 학습한 적이 있으나 기억이 가물가물해 추가 공부하고 학습 내용을 포스팅한다. 필자가 수강한 강의 내용은 링크 설정해 두었으니 글자를 클릭하길 바란다. (강의 : 유튜브 '나동빈'님 이코테 '트리'편) 그럼 강의 내용을 차근차근 정리해보자. 🤔 우선 트리(Tree)란 무엇일까? 트리란 가계도와 같은 계층적인 구조를 표현할 때 사용할 수 잇는 자료구조이다. ✅ 용어 ✔ 루트 노드(root node) : 부모가 없는 최상위노드 ✔ 단말 노드(leaf node) ..
파이썬/이것이 취업을 위한 코딩 테스트다 2022. 7. 15. 21:58
1