binary-heap

2열

1답변

Java에서 배열 힙 만들기

그래서 내 테스터 클래스와 함께 사용할 수있는 배열 기반의 일반 힙을 만들려고합니다. 내가 갖고있는 것의 대부분은 나무에 대한 나의 이해와 온라인 교과서뿐만 아니라 교과서에서도 나왔다. 둘 다 내가 찾고있는 것에 매우 제한된 정보가 있습니다. 그러나, 내가 필요로하는 모든 메소드를 얻기 위해 관리 않았고, 내가 그것을 실행할 때, 나는이 오류 얻을 : Ex

java arrays binary-heap 2014-11-24

---

-3열

2답변

방법, 최대 힙으로 새로운 값을 삽입

문제 1 제가 최대 힙 [98,67,89,38,42,54,89로 (97)를 삽입 할 98 /\ / \ 67 89 /\ /\ / \ / \ 38 42 54 89 /\ / \ 17 25 에게 힙 max_delete을 적용 17,

python python-3.x heap heapsort binary-heap 2016-09-01

---

2열

1답변

두 바이너리 힙 비교 및 ​​키, 값 쌍을 추적하십시오.

저는 바이너리 힙 사용자 지정 구현 작업 중입니다. 최소 및 최대 힙이 필요하므로 "판매 - 구매"입찰 시스템을 만들 수 있습니다. 제 문제는 새로운 제안 (판매 또는 구매)이 들어올 때 구매가있을 때 "사람"이 힙에서 빠져 나와 그 목록을 추적해야한다는 것입니다. 바이너리 힙에서 Keys (이름)를 어떻게 추적 할 수 있는지 궁금합니다. 예를 들어 외부

java heap binary-heap 2014-11-26

---

2열

2답변

어떻게 재귀

내가 책을 알고리즘 도입에서 (A, I) 방법 MAX-HEAPIFY를 작성한 없이 최대 힙 코드를 작성합니다. 이제 while 루프를 사용하여 재귀없이 작성하고 싶습니다. 도와 줄수있으세요?

data-structures heap heapsort binary-heap 2014-10-10

---

1열

2답변

이 바이너리 힙 구현이 파이썬의 stdlib보다 느린 이유는 무엇입니까?

나는 힙 데이터 구조를 이해할 수 있도록 내 자신의 힙 모듈을 구현 해왔다. 나는 그들이 어떻게 작동하고 관리되는지 이해하지만 구현은 표준 파이썬 heapq 모듈보다 훨씬 느리다. 힙 정렬을 수행하는 동안 (힙 크기는 10 만 개, heapq는 0.6 초, 코드는 2 초 (원래 2.6 초, 잘라 내기 . def percDown(lst, start, end,

python heapsort binary-heap 2014-10-13

---

0열

1답변

배열 대신 노드 데이터 구조를 사용하여 이진 검색 트리 (BST)가 작성되는 이유는 무엇입니까? 이하로해야하는 내가 본 BST를의

대부분의 예 Class Node { Node left; Node right; Key key; Value value; } 그러나 BST를가 추가 제약 이진 힙의 특정 형태처럼 보이는 형식은, 즉 왼쪽 자식 값이 부모 값 이하이어야한다 오른쪽 노드 값보다 이진 힙은 배열을 사용하여 쉽게 구현됩니다. 이 여분의 규칙이 유

binary-search-tree binary-heap 2015-01-25

---

1열

1답변

배열의 최대 힙 표현

숙제 문제로 배열에서 최대 힙을 그려야합니다. 질문을 읽 (HEAPSIZE 6 임) A [] = {} 15,1085272030 다음 배열에 저장된 최대 힙을 뽑아주세요 그래서이 질문을 시도했을 때 나는 구식 방식으로 해 봤는데 heapSize가 배열 크기보다 작다는 것을 고려하지 않았습니다. 내가 가진 최대 힙했다 : {30,20,15,10,2,7,8,5}

java arrays binary-heap heap-size max-heap 2016-11-03

---

2열

1답변

동일한 요소가있는 최대 및 최소 힙

다음 예제를 고려하십시오. min 힙에 난수를 더하는 동시에 같은 숚 서로 같은 숫자를 최대 힙에 추가합니다. 따라서 결국 2 개의 힙은 최소 힙과 최대 힙 인 차이가있는 동일한 숫자를 갖게됩니다. 지금 여기에 질문 : 내가 최대 힙에서 최대 요소를 제거하려는 경우는 항상 최소 힙의 맨 아래에 최대 힙으로부터 최대 요소? 만약 그렇지 않다면, 또 다른 질문

c++ heap binary-heap min-heap max-heap 2016-11-07

---

0열

1답변

힙의 삽입과 삭제

첫째, 나는 힙에서 7을 삭제해야하고 그 후 17, 14 추가 문제는 내가 그 힙이 무엇인지 잘 모릅니다이다. 최소 힙입니까? 또는 이항 힙? 각 작업을 수행하는 방법을 설명 할 수 있습니까? 감사

algorithm heap graph-algorithm binary-heap 2016-06-17

---

0열

2답변

바이너리 힙 삽입, 와이즈 '데이터 구조 및 Java에서 알고리즘 "에서 루프

에 대해 이해하지 못하고, 그는 thusly 히 public void insert(AnyType x) { if(currentSize == array.length -1) enlargeArray(array.length * 2 + 1); // Percolate up int hole = ++currentSize; for(arra

algorithm binary-heap 2014-11-05

---