Fibonacci Heap in C++

Fibonacci Heap in c++program using struct is given below :

#include <iostream>
using namespace std;
int main (){
Node *heap = NULL;
int arr[13] = {3,6,8,1,5,9,4,2,0,7,
11,14,13}; 
for (int i=0; i<13; i++) 
insertHeap(&heap, arr[i], i+1);   
return 0;
}
struct Node{
Node *leftChild;
Node *rightChild;
int data;
};
bool insertHeap(Node **heap, int 
data, short index){
Node *newNode, *temp, *parent;
int tempData;
short mask = 0x80;
try{
newNode = new Node;
}
catch (bad_alloc& e) {
cerr << "Memory allocation 
error: " << e.what() << endl;
return false;
}
while (!(index & mask)) 
index <<= 1;
index <<= 1;
parent = NULL;
temp = *heap;
while (temp){
if (data > temp->data){
tempData = temp->data;
temp->data = data;
data = tempData;
}       
parent = temp;
if (!(index & mask)) temp = temp->
leftChild; 
else temp = temp->rightChild;
if (temp) index <<= 1;
}

newNode->leftChild = NULL;
newNode->rightChild = NULL;
newNode->data = data;
if(!parent){
*heap = newNode;
return true;
}
if (!(index & mask)) parent->
leftChild = newNode;
else parent->rightChild = newNode;
return true;
}

Implementation part of Fibonacci Heap in c++ which is given as PDF :

Fibonacci Heap implementation – PDF

 

Latest posts by admin (see all)

More in sem3
Binomial Heap in c++

Binomial Heap in c++ The main application of Binary heap in C++ is as implement priority queue. Binomial Heap is...

Close