디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

서른다섯번째 문제 최소힙

파이썬4주완성갤로그로 이동합니다. 2020.10.30 04:18:23
조회 65 추천 0 댓글 0
							



viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322c30ca359b4576cb00ea8b10e5bfa44526b406ceaae549acc74ce53fb51a81b7263e0104b373c2c35564be3a



viewimage.php?id=3dafdf21f7d335ab67b1d1&no=24b0d769e1d32ca73dec84fa11d0283195504478ca9b7677dc322c30ca359b4576cb00ea8b10e5bfa44526b406cec78947e719482d8466b31d7a81444e9e86872b02b9427d7861


힙은 완전이진트리를 기반으로 한 자료구조로

완전이진트리의 장점은 입력,삭제,추가의

시간복잡도가 모두 O(logn)이다


루트, 오른쪽 서브트리, 왼쪽 서브트리, 레벨을 알면 사용할 수 있다


5 3 2 1 4 6 7일때


처음 루트노드에 5가 입력된다

5

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

왼쪽 1레벨 서브트리에 3이 입력된다

부모가 나보다 크면 스왑(업힙)한다

3

5

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

오른쪽 1레벨 서브트리에 2가 입력된다

부모가 나보다 크면 스왑(업힙)한다

2

5 3

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

왼쪽 2레벨 서브트리에 1이 입력된다

부모가 나보다 크면 스왑(업힙)한다

1

3 2

5

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

왼쪽 2레벨 서브트리에 4가 입력된다

부모가 나보다 크면 스왑(업힙)한다

1

2 3

5 4 6 7
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

pop을 하면 1이 빠져나오고(힙팝)

가장 높은 레벨의 맨 오른쪽 노드를

루트노드로 옮긴다


7

2 3

5 4 6

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

왼쪽 자식과 오른쪽 자식중에

나보다 작은 자식을 스왑(다운힙)하면서

말단노드까지 간다

2

4 3

5 7 6

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

최소힙이 완성되었다


여기서 팝하면 다시 6이 올라갈것이다


파이썬의 힙큐는 디폴트가 최소힙이다


꿈★은 이루어진다

내일채움공제 되는 중소기업 가자 화이팅!

추천 비추천

0

고정닉 0

0

댓글 영역

전체 리플 0
등록순정렬 기준선택

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
이슈 월간디시 12월호 : 가슴이 웅장해진다 운영자 20/11/30 - -
설문 거지분장이 찰떡인 스타는? 운영자 20/12/02 - -
AD [댓글 이벤트] 삼성디프 12월 고객감사전! 운영자 20/12/02 - -
공지 프로그래밍 관련 내용이 있어야 합니다. [17] 운영자 20.09.28 1767 34
1545910 인터넷에서 싸지르는 글 조심해야겠다 선형갤로그로 이동합니다. 01:03 7 0
1545909 웹 애니메이션/인터렉션 분야를 해보고싶으면 [13] 취준왕(175.197) 00:58 34 0
1545908 neuroevolution of augmenting topologies 인공무현갤로그로 이동합니다. 00:57 8 0
1545907 크리스마스날 눈내리는ㄴ효과만들자 [1] 피에로가르뎅갤로그로 이동합니다. 00:54 28 0
1545905 ㅈㅅㅈㅅ 캡처 제대로 다시해옴 ㅠㅠ도와주세요 [2] 국비프린스(113.10) 00:51 27 0
1545904 파이썬 배우는 단계인데 재능 [1] ㅇㅇ(106.102) 00:49 28 0
1545903 수면리듬 그냥 4-10 가버릴까 ㅇㅇ(218.54) 00:49 8 0
1545902 이 세상 수많은 쓰레기들 척결하기 ㅇㅇ(218.54) 00:49 8 0
1545901 정신은 피곤한데 몸은 깨있음 [1] ㅇㅇ(218.54) 00:48 9 0
1545900 json싸개가 프론트싸개보다 더 대단한거 아니냐 ㅇㅅㅇ [3] 초코냥갤로그로 이동합니다. 00:47 38 0
1545899 좆됨 잠온다 ㅇㅇ(121.137) 00:45 11 0
1545898 웹 정규직이랑 프리랜서 급여차이 좆되네 ㅇㅇ(175.223) 00:45 24 0
1545897 좆됨 잠 안온다 ㅇㅇ(218.54) 00:44 13 0
1545896 플러터 네이티브 데스크탑 요상한 오류 하나 있는듯 [2] ㅇㅇ(115.136) 00:40 22 0
1545895 애들아 현역 호서대인데 사수 성대보다 내가 낫지ㅇㅇ? [5] ㅇㅇ(110.47) 00:40 33 0
1545894 안녕하세요 rockseal 이근대위입니다 [3] ㅇㅇ(115.126) 00:39 62 0
1545893 이쪽 계열에서 일할 때 영어말고 도움되는 외국어있나요? [5] ㅇㅇ(106.102) 00:39 34 0
1545892 국비준비 프린이 1시간 넘게 고민했는데 모르겠다.. 도와줘... [6] 국비프린스(110.70) 00:37 51 0
1545891 파린이 파이썬 질문 파이썬 고수님아 헬프도움 [12] ㅇㅇ(121.143) 00:37 48 0
1545890 공장장님이 출근 프로그램 만들어달라고해서 만듬 [1] 망센(223.38) 00:35 33 0
1545889 질문좀 [11] ㅇㅇ(218.239) 00:33 42 0
1545888 와 진격의거인 밀린거 보느라 시간 순삭당함 ㅋ [3] 정보조립사갤로그로 이동합니다. 00:33 27 0
1545887 코딩 그만두고 공장 다니고있다 망센(223.38) 00:32 35 0
1545886 유투브 댓글검열 ㅈㄴ빡세네 ㅋㅋ [4] ㅇㅇ(124.28) 00:31 53 0
1545885 잘자 [4] 떼껄룩갤로그로 이동합니다. 00:29 38 0
1545884 딥러닝 싫다 [6] ㅇㅇ(118.45) 00:28 47 0
1545883 5개월만에 html,css,js,vue,react마스터가능? [9] ㅇㅇ(211.36) 00:28 61 0
1545882 42서울 체크인 미팅 같은거 선착순 아님? [1] ㅇㅇ(118.38) 00:27 28 0
1545881 파이썬 서버충인데 넘나 슬픈게 ㅇㅇ(121.137) 00:26 31 1
1545879 JS는 난 손절했어 [7] ㅇㅇ(1.240) 00:24 77 0
1545878 국비 듣고 페북같은 sns만들기 가능?? [3] ㅇㅇ(61.109) 00:24 35 1
1545877 자바 자스 공부 어떻게 하면 좋을까 [3] ㅇㅇ(118.235) 00:23 44 0
1545876 씨발 무슨 ㅇ첫장부터 역사에대해 이야기하는디 존나어렵누 ㅇㅇ [13] 피에로가르뎅갤로그로 이동합니다. 00:20 78 0
1545874 아래 아기프붕이가 만들 파이썬 스타크래프트 예상 [9] 헬마스터갤로그로 이동합니다. 00:18 176 6
1545873 브라우저 검색창 바로 활성화 시키는 단축키 있음? [14] ㅇㅇ(1.231) 00:17 46 0
1545872 내가 진짜 간절히 사랑했던 여자가 있었음... ㅇㅇ(1.240) 00:17 35 0
1545871 차단목록 공유 [1] chcp-1갤로그로 이동합니다. 00:15 43 3
1545869 js 존나 정떨어지네 [15] Python갤로그로 이동합니다. 00:13 112 0
1545868 스타크래프트 길찾기 알고리즘 [11] ㅇㅇ(121.137) 00:09 227 6
1545867 프붕형들 마소창업자는 프로그래머임??? [4] 포도(1.238) 00:09 50 1
1545865 ㄴ너내 원서 술술ㄹ읽히냐? [5] 피에로가르뎅갤로그로 이동합니다. 00:06 72 0
1545864 야한 온나노코 오타쿠짤 모음 ㅇㅅㅇ [1] 초코냥갤로그로 이동합니다. 00:04 38 0
1545863 대화특징 [1] ㅇㅇ(1.240) 00:04 18 0
1545862 파이썬으로 스타크래프트 만들수있어요?? [14] 코딩좆밥고졸국비갤로그로 이동합니다. 00:01 140 1
1545861 java 잘아는형들 한번봐주셈 .txt [4] 포도(1.238) 00:01 64 0
1545860 회사 같이다니는 동기 잇엇으면 좋겟다 [46] 떼껄룩갤로그로 이동합니다. 00:00 143 0
1545858 한국판 립젠을만들자 [5] 피에로가르뎅갤로그로 이동합니다. 12.02 47 0
1545857 고등학교 어디가야함? [5] green1052갤로그로 이동합니다. 12.02 43 0
1545856 자바는 국가공인 자격증없음??? [1] 포도(1.238) 12.02 34 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

힛(HIT)NEW

그때 그 힛

1/3