우선순위큐가 정렬과 무슨차이가 있는지 궁금합니다

게시물ID : programmer_20918

작성자 : 구구가가가★

추천 : 0

IP : 222.97.***.215

댓글 : 4개

등록시간 : 2017/06/29 17:57:41

http://todayhumor.com/?programmer_20918

모바일

우선순위큐가 정렬과 무슨차이가 있는지 궁금합니다

안녕하세요.

지금 우선순위큐를 직접 구현해보면서 공부하고있는데

문득 구현하고나니 드는생각이 이게 정렬과 무슨차이가 있는지, 우선순위큐자체가 가지는 장점이나 특징을 모르겠습니다..

우선순위큐가 최소힙(혹은 최대힙)을 구현한 후 최상위 루트를 dequeue해가면서 우선순위를 가지는 노드정보를 하나씩 출력하는거 같은데(맞나욥..?)

결국엔 오름차순 혹은 내림차순으로 노드를 정렬한 후 [0]인덱스부터 하나씩 뽑는거 아닌가요..?

물론 만약 노드가 자주 추가되고 삭제되는 경우라면 시간적인면에서 우선순위큐가 훨씬 유리할 것 같은데

이런경우에도 이진탐색트리를 구현하게되면 우선순위큐의 삭제연산과 이진탐색트리에서 최소값(혹은 최대값)을 구하는 시간은 비슷하지 않은가요..?(제 추측입니당..)

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽