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
162 fibonacci_node_t *insert (K key, V *data);
186 K replace_key (fibonacci_node_t *node, K key) in replace_key()
195 K decrease_key (fibonacci_node_t *node, K key) in decrease_key()
202 V *replace_key_data (fibonacci_node_t *node, K key, V *data);
218 V *replace_data (fibonacci_node_t *node, V *data) in replace_data()
224 V *delete_node (fibonacci_node_t *node, bool release = true);
231 fibonacci_node_t *insert (fibonacci_node_t *node, K key, V *data);
234 fibonacci_node_t *insert_node (fibonacci_node_t *node);
237 void insert_root (fibonacci_node_t *node);
240 void cut (fibonacci_node_t *node, fibonacci_node_t *parent);
243 void cascading_cut (fibonacci_node_t *y);
246 fibonacci_node_t * extract_minimum_node ();
249 void remove_root (fibonacci_node_t *node);
257 fibonacci_node_t *m_min;
259 fibonacci_node_t *m_root;
336 fibonacci_node<K,V> *node = new fibonacci_node_t (key, 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()
390 node = new (node) fibonacci_node_t (); in replace_key_data()
510 fibonacci_heap<K,V>::insert_root (fibonacci_node_t *node) in insert_root()