Hello,

Today I’m going to talk about binary trees. Now as I understand the situation, I realized that binary trees are recursive structures. Here is the thing I just don’t understand how they are able to store information, and have the nodes linked to each other. In reality they are simply just nodes that have a pointer but nothing really is constructed and I guess that is why they are an abstract data type.

Bsts are a little more complicated because they have conditions on them. No left note is bigger than the root, and no right node is smaller than the root. The latter makes it more efficient for searching for values. I wonder what are the practical implications of the latter?