이진 힙 vs 이진 탐색 트리

[joonleesky]

이진 힙 vs 이진 탐색 트리

[likejazz]

안녕하세요.

실무에서는 말씀하신대로 max value를 별도 변수에 보관한다던지 하는 방법으로 O(1)에 조회할 수 있습니다. 그러나 그렇게 하면 그 자료형은 BST가 아니라 BST를 기반으로 하는 어떤 복합 자료형이 되겠죠. 링크해주신 스택오버플로 글도 읽어봤는데요. 거기서도 Balanced BST로 modification을 언급하는 것이지, 책에서 얘기하는 것은 순수 BST의 경우이므로 조금 다른 경우라 할 수 있을거 같아요.

감사합니다.