Trees: Key Parts

Trees: Key Parts

Pre-Order Tree Traversal

If you're looking for something in a tree, you can’t just jump around randomly looking for one specific leaf. That would be ridiculous—not to mention inefficient. You need to have some sort of...

In-Order Tree Traversal

Say you have a pet wolverine. Why? Maybe you go to the University of Michigan—or maybe you want to someday—and really wanted to get into the spirit by owning your own mascot.That's kind-of clin...

Post-Order Tree Traversal

Losing your phone is about as much fun having your dentist miss your tooth and drill a hole through your cheek. There’s that moment of heart-stopping panic when you reach for your phone and it’...

Binary Search Trees

If you’re the observant type, you’ve probably noticed that every binary tree in this learning guide has been organized so the left child of any node (whether a root or one of those random nodes...

The Importance of Balancing Trees

Balance is important to everyone. It keeps you from falling over when you want towalk without tripping over your own feet.pop a wheelie—whether on a bike or in a wheelchair.show off your slacklin...

Self-Balancing Trees

Self-balancing trees are marvels of computer science. Take that, apple trees. When implemented correctly, self-balancing trees balance themselves as they’re created, never needing any outside int...

Expression Trees

Your calculator doesn't have very many ways of expressing itself. Sure, there's 1337 speak, and maybe, if it's both patient and desperate, it could try commandeering your game of Tetris to spell so...