in Algorithms
36 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
36 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

Subscribe to GO Classes for GATE CSE 2022

Please log in or register to answer this question.