Lines Matching refs:fibonacci_node_t

53   typedef fibonacci_node<K,V> fibonacci_node_t;  typedef
71 int compare (fibonacci_node_t *other) in compare()
83 return fibonacci_node_t (key).compare (this); in compare_data()
87 fibonacci_node_t *remove ();
90 void link (fibonacci_node_t *parent);
106 void insert_after (fibonacci_node_t *b);
109 void insert_before (fibonacci_node_t *b) in insert_before()
144 typedef fibonacci_node<K,V> fibonacci_node_t; typedef
159 sizeof (fibonacci_node_t));
168 if (need_finalization_p<fibonacci_node_t> () || !m_own_allocator) in ~fibonacci_heap()
171 fibonacci_node_t *n = extract_minimum_node (); in ~fibonacci_heap()
172 n->~fibonacci_node_t (); in ~fibonacci_heap()
181 fibonacci_node_t *insert (K key, V *data);
205 K replace_key (fibonacci_node_t *node, K key) in replace_key()
214 K decrease_key (fibonacci_node_t *node, K key) in decrease_key()
221 V *replace_key_data (fibonacci_node_t *node, K key, V *data);
237 V *replace_data (fibonacci_node_t *node, V *data) in replace_data()
243 V *delete_node (fibonacci_node_t *node, bool release = true);
250 fibonacci_node_t *insert (fibonacci_node_t *node, K key, V *data);
253 fibonacci_node_t *insert_node (fibonacci_node_t *node);
256 void insert_root (fibonacci_node_t *node);
259 void cut (fibonacci_node_t *node, fibonacci_node_t *parent);
262 void cascading_cut (fibonacci_node_t *y);
265 fibonacci_node_t * extract_minimum_node ();
268 void remove_root (fibonacci_node_t *node);
276 fibonacci_node_t *m_min;
278 fibonacci_node_t *m_root;
361 fibonacci_node_t (key, data); in insert()
370 fibonacci_heap<K,V>::insert (fibonacci_node_t *node, K key, V *data) in insert()
383 fibonacci_heap<K,V>::insert_node (fibonacci_node_t *node) in insert_node()
415 node = new (node) fibonacci_node_t (); in replace_key_data()
467 z->~fibonacci_node_t (); in extract_min()
541 fibonacci_heap<K,V>::insert_root (fibonacci_node_t *node) in insert_root()