알고리즘
왜 트리(tree) 인가?
3,7,15,...100
35가 어디있는가?
어떻게 찾을수 있을 것인가?
앞에서 하나하나 검색..
시간복잡도 (N)
1,2....100
TREE : 저장된 구조 (자료구조)
배열, 연결리스트로도 저장할수 있다.
hello -> helo
연결리스트 : 추가/삭제 용이
배열: 추가/삭제 불편
why tree?
a 7 10 2 6 15
a.sort()
a 중 한개를 뺀다면 다시 정렬해야함
하지만 tree에 가지고 있다면
항상 정렬된 숫자를 유지할수 있음
1~8
시간복잡도 N
TREE 시간복잡도 log N
never stop