Template:Infobox data structure/testcases

From Wikipedia, the free encyclopedia
Side by side comparison
{{Infobox data structure}}{{Infobox data structure/sandbox}}
"name "
Type"type "
Invented"invented_year "
Invented by"invented_by "
Time complexity in big O notation
Operation Average Worst case
Search "search_avg " "search_worst "
Insert "insert_avg " "insert_worst "
Delete "delete_avg " "delete_worst "
Peek "peek_avg " "peek_worst "
Find-min "find_min_avg " "find_min_worst "
Delete-min "delete_min_avg " "delete_min_worst "
Decrease-key "decrease_key_avg " "decrease_key_worst "
Merge "merge_avg " "merge_worst "
Space complexity
Space "space_avg " "space_worst "
"name "
Type"type "
Invented"invented_year "
Invented by"invented_by "
Time complexity in big O notation
Algorithm Average Worst case
Space "space_avg " "space_worst "
Search "search_avg " "search_worst "
Insert "insert_avg " "insert_worst "
Delete "delete_avg " "delete_worst "
Peek "peek_avg " "peek_worst "
Find-min "find_min_avg " "find_min_worst "
Delete-min "delete_min_avg " "delete_min_worst "
Decrease-key "decrease_key_avg " "decrease_key_worst "
Merge "merge_avg " "merge_worst "