Write a program using linked list to implement red black trees and k-d trees.
Program should be written in c using linked list only
Donot use vectors .
Do not use user defined header [login to view URL] the code in a single file(kd in a file and redblack in another file)
Code should not be copied from google.
It should be small and easily understandable.
It need not be efficient at all , should work for input data >0