min-heap 알고리즘에서 remove mininum을 할 때 2:10쯤에 보면 5,4 중에 더 작은 원소가 왼쪽에 가있지 않은데 같은 level에서 노드는 서로 작은지 큰지 비교를 하지 않아도 되는건가요? 만약에 마지막에 나와있는 2,5,4,6 에서 한번 더 원소를 pop하면 2가 튀어 나오고 6을 root에 올리게 되는데, 그럼 다음에 똑같이 내려가면 5가 root에 올라올 것 같은데 혹시 이런경우를 위해 heapify up을 할 때 child node 중에 어떤 노드의 값이 더 작은지(max heap인 경우에는 더 큰 값) 비교를 해서 올려줘야 할까요?
![[자료구조 알고리즘] Trie(트라이) Tree에 대해서](http://i.ytimg.com/vi/TohdsR58i3Q/mqdefault.jpg)
![[자료구조 알고리즘] Trie(트라이) Tree에 대해서](/img/tr.png)
![[자료구조 알고리즘] 그래프(Graph)에 대해서](/img/1.gif)
와 진짜 설명을 깔끔하게 잘해주시네요!! 발음도 정말 정확하시고 목소리도 귀에 쏙쏙 꽂혀요 정말 최고의 강의예요 정말 감사합니다!
선생님.. 취준할 때 봤는데 이직준비할 때도 다시 보네요 감사합니다
min-heap 알고리즘에서 remove mininum을 할 때 2:10쯤에 보면 5,4 중에 더 작은 원소가 왼쪽에 가있지 않은데 같은 level에서 노드는 서로 작은지 큰지 비교를 하지 않아도 되는건가요?
만약에 마지막에 나와있는 2,5,4,6 에서 한번 더 원소를 pop하면 2가 튀어 나오고 6을 root에 올리게 되는데, 그럼 다음에 똑같이 내려가면 5가 root에 올라올 것 같은데 혹시 이런경우를 위해 heapify up을 할 때 child node 중에 어떤 노드의 값이 더 작은지(max heap인 경우에는 더 큰 값) 비교를 해서 올려줘야 할까요?
와 진짜 미쳤다 겁내 잘 가르쳐주심...ㅎㅎ
여러 영상을 찾아보다가 귀에 들어오질않았는데 정말 설명 너무 잘해주시네요ㅠㅠ감사합니다
짧고 명쾌해서 이해가 쏙쏙 됩니다
강의 내용도 너무 좋고
특히 목소리가..너무 듣기좋다
목소리 미쳤어요 진짜 예뻐요
감사합니다~
(아래) Java Max Heap 코드
github.com/MarsMan13/Algorithm_java/blob/master/Tree/Heap.java
언니 너무 사랑해요 아앙 ㅠㅠㅠ
우와... 좋은 영상 감사합니다!!
좋은 영상 감사합니다. 이해가 잘 되네요.
감사합니다!! 최고예용
좋은 영상 감사합니다
ㅜㅜ 목소리 듣고 반하기는 처음이네
질문이 있습니다 Heap에서 자식노드와 비교할때 재귀적으로 비교할 수도 있는건가요?
아 설명 깔끔하네요 잘 들었습니다
감사합니돠
what about implementation?
다른 자료를 찾아보니까 힙의 시간복잡도가 O(nlogn)이라고 나와있었습니다. 삽입할 때는 시간복잡도가 O(logn) 말씀해주셨는데 어떤점에서 차이고 있는건지 알고 싶습니다.
어떤 자료를 보신건지 출처를 남겨주셔야 비교가 가능하죠
자료의 갯수가 n개 잖아요 로그n을 n번 해서 그런게 아닐까유...?
힙의 삽입은 logn 삭제도 logn입니다. 말씀하시는 시간복잡도 O(nlogn)은 힙이 아닌 Heap Sort의 시간복잡도인거같아요.
미쳤네.. (극찬)
2024.11.24 감사합니다.
맨처음 최대힙 1과 2의 위치가 바뀐거 아닐까요?!
누나 이뻐요!