in Algorithms
87 views
0 votes
0 votes
The time complexity of Build heap using linked list and Binary search tree construction using linked list????.

Need some detailed explanation
in Algorithms
by
87 views

1 comment

https://stackoverflow.com/questions/10885449/heap-sort-using-linked-lists Heaps are not implemented using linked lists.

For the construction part of the binary search tree, it depends. Are you looking to construct it by inserting nodes one by one: https://www.cs.usfca.edu/~galles/visualization/BST.html
Or you have a sorted array and wish to build a balanced tree out of it : https://www.geeksforgeeks.org/sorted-array-to-balanced-bst/

0
0

Please log in or register to answer this question.