Lines Matching refs:fibonacci_heap
46 class fibonacci_heap; variable
54 friend class fibonacci_heap<K,V>;
142 class fibonacci_heap
149 fibonacci_heap (K global_min_key): m_nodes (0), m_min (NULL), m_root (NULL), in fibonacci_heap() function
155 ~fibonacci_heap () in ~fibonacci_heap()
227 fibonacci_heap *union_with (fibonacci_heap *heapb);
333 fibonacci_heap<K,V>::insert (K key, V *data) in insert()
345 fibonacci_heap<K,V>::insert (fibonacci_node_t *node, K key, V *data) in insert()
358 fibonacci_heap<K,V>::insert_node (fibonacci_node_t *node) in insert_node()
377 fibonacci_heap<K,V>::replace_key_data (fibonacci_node<K,V> *node, K key, in replace_key_data()
427 fibonacci_heap<K,V>::extract_min (bool release) in extract_min()
451 fibonacci_heap<K,V>::delete_node (fibonacci_node<K,V> *node, bool release) in delete_node()
470 fibonacci_heap<K,V>*
471 fibonacci_heap<K,V>::union_with (fibonacci_heap<K,V> *heapb) in union_with()
473 fibonacci_heap<K,V> *heapa = this; in union_with()
510 fibonacci_heap<K,V>::insert_root (fibonacci_node_t *node) in insert_root()
531 fibonacci_heap<K,V>::cut (fibonacci_node<K,V> *node, in cut()
545 fibonacci_heap<K,V>::cascading_cut (fibonacci_node<K,V> *y) in cascading_cut()
568 fibonacci_heap<K,V>::extract_minimum_node () in extract_minimum_node()
606 fibonacci_heap<K,V>::remove_root (fibonacci_node<K,V> *node) in remove_root()
617 void fibonacci_heap<K,V>::consolidate () in consolidate()