MITOCW | watch?v=xVka6z1hu-I

Everything in the left subtree of x has a value less than x. If we say all the keys are different. Everything to the right of x has a value greater than x. If x was the left child of its parent, that means this thing is also greater than x. And if we follow a parent and this was the right child of that parent, that means this thing is less than x. ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download