- 배우게 된 의의가 큰 게 뭐냐면 예전부터 밸런스 트리를 물어보는데 제대로 대답한 적이 없다.
- DB의 B-Tree 와 항상 헷갈려서 그랬던 것 같다. 이번 제대로 하게 된 김에 테스팅까지 제대로 끝내보자.
- STL 의 Priority Queue 를 원본으로 하여 Binary Tree 를 실험. 몇백만 건 실험 필요
- 무작위 데이터 패턴에서 두 개 트리 중 어떤 트리에서 나은 점이 있는지,
- 증가하거나 감소하는 데이터를 넣을 때 또는 완전 무작위로 넣어보자.