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/