fibonacci-heap

0열

1답변

추출 - 최소 - 피보나치 힙의 최대 시간

extract-min을 실행하는 실제 최대 시간은 n - 요소 피보나치 힙에 무엇입니까? O(D(n) + t(H))입니까? D(n) = lg*n은 n 요소 힙의 최대 노드 수이고 t(H) = O(n)은 힙 H의 루트 수입니다. 위의 질문에 대한 대답이 실제로 O(n) = Theta(n)일까요? 없다면 제 생각과 대답을 수정하십시오.

algorithm time fibonacci-heap 2014-02-10

---

0열

1답변

왜 우리는 피보나치 힙에 대한 상각 된 분석을합니까?

모든 작업 분석을위한 피보나치 힙은 본질 상 상각됩니다. 왜 우리는 이항 힙 (Binomial Heap)의 경우처럼 정상적인 분석을 할 수 없습니다.

amortized-analysis fibonacci-heap 2016-09-16

---

0열

1답변

해시 테이블을 사용하여 트리의 노드를 어떻게 추적합니까?

피보나치 힙을 구현하려고하는데 이후 작업을 위해 노드를 추적해야합니다. 초기화되지 않은 피보나치 힙은 m-degree 트리 또는 구조의 최대 노드에 대한 포인터가있는 트리 모음으로 간주 될 수 있습니다. 트리 구조는 단어 및 해당 빈도를 입력으로 사용하며 자주 발생하는 단어를 출력으로 제공해야합니다. 예를 들어 , 입력 : 해시 테이블의 Ann 31 Du

data-structures hashmap hashtable fibonacci-heap 2016-11-14

---

3열

1답변

피보나치 힙에서 키를 줄이는 방법을 이해하는 데 도움이 필요합니다.

피보나치 힙 연산을 구현하는 방법을 이해하려고합니다. 우리가 어떻게 예를 들어, 27-35 감소 것이다 : 우리는 다음과 힙을 감안할? 27이 30보다 크지 않기 때문에 순서가 유지되지 않으므로 힙을 다시 빌드해야합니다. 27 살이 어디로가는거야? 5 세 미만입니까?

algorithm data-structures heap fibonacci fibonacci-heap 2014-06-06

---

1열

1답변

피보나치 힙이 글로벌 노드 카운터를 유지하는 이유는 무엇입니까?

피보나치 힙이 전역 노드 카운터를 유지한다고 읽었지만 그 이유를 알 수 없습니다. 심지어 카운터가 있지만 전혀 사용하지 않은 구현을 발견했습니다.

data-structures fibonacci-heap 2013-11-23

---

3열

1답변

방법 양단 큐 <MyData> 요소

내가 요소의 배열을 주문 피보나치 힙 (부스트)를 사용하고 있지만 내가 힙을 반복 할 수 아니에요을 포함하는 피보나치 힙 (부스트)를 반복합니다. 코드는 다음과 같다 : #include <deque> #include <boost/heap/fibonacci_heap.hpp> #include <iostream> struct MyData { ..

c++ boost iterator fibonacci-heap 2014-01-14

---

0열

1답변

C++에서 재귀 적으로 클래스를 호출하는 방법은 무엇입니까?

안녕하세요이 코드입니다 : 클래스 "항목"나는 재귀 항목을 호출 할에서 template <class T> class FibonacciHeap{ public: class Entry{ public: // Returns the element represented by this heap entry. T getValue

c++ data-structures fibonacci-heap 2017-11-07

---

0열

2답변

FibonacciHeap은 최소 힙입니까? FibonacciHeap을 사용하여 최대를 찾는 방법?

내 Java 프로젝트는 최대 피벗 점 힙을 사용하여 가장 많이 사용되는 상위 해시 태그를 찾습니다. 기록은 다음과 같이 할 수있다 : #saturday 5 #sunday 3 #saturday 10 #monday 2 #reading 4 #playing_games 2 3 그러나 피보나치 힙은 최소 기능을 찾을 수 있습니다. '피보나치 힙', '최

java fibonacci-heap 2016-10-07

---

1열

1답변

Fibonacci 힙에서 감소 키를 구현하여 O (1) 상각 시간에 실행하는 방법은 무엇입니까?

피보나치 힙의 감소 키 작업에서 O (1) 상각 된 복잡성을 어떻게 얻을 수 있습니까? 요소가 포함 된 피보나치 힙의 노드를 찾는 것은 BFS를 사용하여 O (n) 시간이 걸리므로 O (1) 상각 시간을 가져올 수 없습니다. 참고로 , 여기에 문제의 노드를 검색 할 수 BFS의 내 구현의 : public fHeapNode search(int x){

java big-o prims-algorithm fibonacci-heap decrease-key 2013-10-22

---

0열

1답변

피보나치 더미의 dequeuemin

피보나치 힙에 대해 물어보고 싶었습니다. 나는이 시나리오가있는 경우 : 다음 A | B 을, 우리는 두 개 노드 C를 추가하고 D : A | C | D 이제 우리는 추가 E와 F : A |\ B C | D 이제 우리는 B를 삭제 나는 그것이 다음과 같은 나무를 만드는 것을 보았다 : E |\ F A |

data-structures tree fibonacci-heap 2016-07-15

---