Print this page
6498 typo in libavl(3LIB) man page
Reviewed by: Marcel Telka <marcel@telka.sk>
Reviewed by: Yuri Pankov <yuri.pankov@nexenta.com>

*** 52,62 **** Deleting a single node from a linked list is O(1), whereas deleting a single node from an AVL tree takes O(log(n)) time. Delete All Nodes Deleting all nodes from a linked list is O(n). With an AVL tree, ! if using the avl_delete_nodes(3AVL) function then deleting all nodes is O(n). However, if iterating over each entry in the tree and then removing it using a while loop, avl_first(3AVL) and avl_remove(3AVL) then the time to remove all nodes is O(n * log(n)). --- 52,62 ---- Deleting a single node from a linked list is O(1), whereas deleting a single node from an AVL tree takes O(log(n)) time. Delete All Nodes Deleting all nodes from a linked list is O(n). With an AVL tree, ! if using the avl_destroy_nodes(3AVL) function then deleting all nodes is O(n). However, if iterating over each entry in the tree and then removing it using a while loop, avl_first(3AVL) and avl_remove(3AVL) then the time to remove all nodes is O(n * log(n)).
*** 364,369 **** Adel'son-Vel'skiy, G. M. and Landis, Ye. M., An Algorithm for the Organization of Information, No. 2, Vol. 16, 263-266, Deklady Akademii Nauk, USSR, Moscow, 1962. ! illumos May 7, 2015 illumos --- 364,369 ---- Adel'son-Vel'skiy, G. M. and Landis, Ye. M., An Algorithm for the Organization of Information, No. 2, Vol. 16, 263-266, Deklady Akademii Nauk, USSR, Moscow, 1962. ! illumos December 4, 2015 illumos