WILT-200526

오늘 한 일

---

1. 포트폴리오 수정
   

2. 알고리즘 기초강의 2개 듣고 구현: 자바에서의 정렬 & 트리와 이진트리

   • 자바에서의 정렬
   • primitive 데이터 타입 및 String 배열은 Arrays.sort(arr), 기타 리스트는 Collection.sort(collection)으로 정렬 가능
   • 사용자지정 클래스 정렬 시에는 Comparable<> 인터페이스 상속해서 정렬 기준 정해주거나 comparator 인터페이스 상속한 클래스 객체로 정렬방식 여러 개 직접 정의할 수 있음 - 트리와 이진트리
   • 이진트리의 모든 노드를 방문하는 여러 개의 순회 방식
   • 예전에 inOrder(TL->r->TR), preOrder(r->TL->TR), postOrder(TL->TR->r) 구현한 것이 있어 levelOrder만 구현해보았다.
   • 기존 구현한 세 가지 순회의 결과가 내가 예상한 것과 달라서 틀린 건가 했는데 그냥 트리가 아니라 이진 트리(부모보다 작은 것은 왼쪽 자식, 큰 것은 오른쪽 자식)이라 트리의 모양이 달라서 생긴 오해였다.