220305 토요일... TIL & 회고

Tree traversal 트리 순회

정의: 특정 목적을 위해 트리의 모든 노드를 한 번씩 방문하는 것.

전위 순회 (preorder traverse)

root, left, right

중위 순회 (inorder traverse)

left , root, right

후위 순회 (postorder traverse)

left , root, right

다음의 질문에 대한 답을 고민해 보세요.

질문

• 이진 트리와 BST 이외에 어떠한 트리가 있을까요?
  • 레드블랙트리, AVL, RV
• 균형 이진 탐색 트리란 무엇일까요?
  • BST(self-balancing binary search tree)는 컴퓨터 과학에서 임의의 항목 삽입 및 삭제에도 불구하고 자동으로 높이를 작게 유지하는 노드 기반 이진 검색 트리이다.
• (Advanced) 힙이란 무엇일까요?

  • 트리가 완전한 이진 트리인 특수 트리 기반 데이터 구조

    학습한 내용

    트리 구조에 대해 조금 더 공부하고 스택, 큐 , 그래프 문제들을 다시 살펴봤다.

    바닐라코딩에서 제공해주는 스타터킷으로 Vanila JS능력을 기르려고 노력중이다.

    정말 정말 양질의 자료라고 생각하는데 오픈소스라는 사실에 정말 감사함을 느끼며 매일 초심을 찾으려고 하고 있다.

🔑  매일 새벽 늦게 자는게 습관이 된 요즘 (새벽까지 쭈욱 공부하느라 늦게 잤느냐 솔직히 그건 아니...
정규일정 없는 토요일인 오늘은 2시쯤 부터야 학습을 시작했던거 같다. 주말에도 평일 못지 않게 학습시간 확보 할 수 있도록 할 것!. 오늘은 일찍 자도록 노력하고 늦게 자더라도 내일은 일찍 일어나서 학습을 시작할듯 하다. 이 과정을 즐기고 더 몰입하자.
200% 300% 로 하자.