binary-heap

4열

3답변

데이터 구조 (Weiss Java 책) : BinaryHeap에서 Comparable []을 T [] 대신 <T> 배열로 할당하는 이유는 무엇입니까?

데이터 구조 과정을 수강하고 있으며 Mark Weiss의 Java 2nd Edition에서 데이터 구조 및 알고리즘 분석을 사용하고 있습니다. 그의 BinaryHeap 구현에서, 생성자는 AnyType []에 형변환되는 Comparable [] 배열을 생성합니다. 왜 그가 새로운 AnyType []을 만드는 대신에 이것을하는 이유에 대해 알고 있습니까? 나

java generics data-structures binary-heap 2010-11-22

---

2열

1답변

최소/최대 이진 힙 생성

inorder-traversal 목록이 주어지면 이진 최소/최대 힙을 만드는 가장 좋은 방법은 무엇입니까? 나는 다음과 같은 구조로 한정하기 위해 노력하고있어 : 없음 배열 바이너리 힙에 사용되는. 구현은 노드 기반입니다. BinaryNode { value, parent, l_child, r_child } Max-Heap을 고수하십시오. 질문 : 우리는 B

algorithm binary-heap min-heap max-heap 2011-12-26

---

-4열

1답변

힙 정렬 및 우선 순위 큐 란 무엇입니까?

내 C++ 데이터 구조 클래스의 경우 전화 접속 모뎀 시뮬레이터를 구현하고 있습니다. 우리 교수는 STL 우선 순위 큐를 사용하는 작업 소스 파일을주었습니다.하지만 우리의 임무는 바이너리 힙을 구현하여이를 대체하는 것입니다. 나는 그녀가 오늘 바이너리 힙이 무엇인지에 관해 도움을 청하러 갔지만, 그녀는 기본적으로 나와 내 친구에게 IT로 전송하라고 말했다.

c++ data-structures priority-queue binary-heap 2012-04-05

---

4열

1답변

힙 데이터 구조

max-heap에서 n 번째로 큰 키의 위치에 대한 하한을 생각하려고 시도합니다. 힙이 배열되어 있다고 가정합니다. 상한의 최소값 (2^n-2, 배열 크기 -1)은 생각합니다. 그러나 항상 0으로 제한됩니다. 문제의

binary-heap 2010-03-22

---

-4열

1답변

K 양의 자식이있는 힙을 처리 할 수있는 프로그램 작성

바이너리 힙을 조사했으며이 프로그램을 어떻게 처리해야하는지에 대해 여전히 혼란 스럽습니다. 몇 가지 지침을 얻을 수 있다면 정말 고맙겠습니다. 자바를 배우고 그렇게하는 데 많은 어려움을 겪고 있습니다. k-ary 힙은 2 진 힙 (k = 2)과 유사하지만 하나의 가능한 예외가 있음) 비 리프 노드는 2 개의 자식 대신 k 개의 자식을 갖습니다. • k (x

java algorithm heap binary-heap 2011-09-26

---

6열

3답변

바이너리 힙의 삭제

나는 바이너리 힙을 배우려고 노력 중이며 바이너리 힙에서 삭제 작업을하는 것에 대해서는 의심의 여지가있다. 바이너리 힙에서 요소를 삭제할 수 있다는 것을 읽었으며이를 다시 고쳐야합니다. 그러나 다음 링크에서, 그것은 사용할 수 말한다 : http://en.wikibooks.org/wiki/Data_Structures/Tradeoffs Binary Se

data-structures priority-queue binary-heap 2011-09-28

---

0열

3답변

우선 순위 큐 - 이진 힙

정렬 된 배열 백업 된 최소 이진 힙으로 우선 순위 큐를 구현하려고합니다. 로그 타임에서 실행하려면 update_key 함수를 가져 오려고하지만이 작업을 배열의 항목 위치를 알고있다. 지도를 사용하지 않고이 작업을 수행 할 수 있습니까? 그렇다면 어떻게? 고맙습니다.

c++ arrays map priority-queue binary-heap 2012-04-15

---

1열

1답변

최소 요소를 제거한 후 2 진 힙을 다시 조정합니다.

2 진 힙에서 최소 요소를 제거한 후, 즉 루트를 제거한 후 힙 특성을 유지하기 위해 힙을 조정해야한다는 것을 알고 있습니다. 그러나 이것을 수행하는 기본 방법은 마지막 잎을 루트에 지정하고 아래로 이동시키는 것입니다. 저는 왜 우리가 뿌리에 지나지 않았던 어린 아이를 데리고 다니지 않고 모든 아이들을 위로 향하게하는지 궁금합니다. 이것은 같은 양의 운영이

algorithm binary-heap 2010-05-22

---

6열

2답변

파일의 모든 기호의 빈도를 계산하는 더 좋은 방법이 있습니까?

좋아요, 그렇다면 가능한 모든 기호가 포함되지 않은 텍스트 파일이 있고 각 기호의 빈도를 계산하고 빈도를 계산 한 후 각 기호와 해당 빈도에 액세스해야한다고 가정하십시오. 가장 빈번한 빈번한 빈번한. 기호는 반드시 ASCII 문자 일 필요는 없지만 모든 길이가 같지만 임의의 바이트 시퀀스 일 수 있습니다. function add_to_heap (symbol

algorithm pseudocode binary-heap 2011-10-04

---

1열

2답변

BubbleDown 연산이 바이너리 힙에서 작동하지 않습니다.

바이너리 힙에서 최소값을 추출하려고하는데 작동하지 않습니다. 내 버블 다운 코드는 다음과 같습니다. void heapBubbleDown(Heap * const heap, int idx) { int min; while(RIGHT(idx) < heap->count) { min = LEFT(idx); if(RIGHT(i

c algorithm binary-heap min-heap 2010-04-21

---