#selfdoubt

Question

The time complexity of Build heap using linked list and Binary search tree construction using linked list????.

Need some detailed explanation

Comments

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/