/RedBlackTree

Primary LanguageC++

Red Black Tree

  • 배우게 된 의의가 큰 게 뭐냐면 예전부터 밸런스 트리를 물어보는데 제대로 대답한 적이 없다.
  • DB의 B-Tree 와 항상 헷갈려서 그랬던 것 같다. 이번 제대로 하게 된 김에 테스팅까지 제대로 끝내보자.

테스팅

  • STL 의 Priority Queue 를 원본으로 하여 Binary Tree 를 실험. 몇백만 건 실험 필요

Binary Tree vs Red Black Tree

  • 무작위 데이터 패턴에서 두 개 트리 중 어떤 트리에서 나은 점이 있는지,
  • 증가하거나 감소하는 데이터를 넣을 때 또는 완전 무작위로 넣어보자.