Apr 17, 2014 · So, k-d trees, at the first look, may appear to be more theoretical than practical in nature. But that's really not the case. k-d trees hold a variety of important applications, some of which include : 1.
what anonymous said is true,but I was not able to come up with a solution for a binary tree. So the following program is assuming a BST and the program is to find the common nodes of the two nodes given. /*Given 2 nodes in a binary tree (not a binary search tree), find the first common parent node.