Base.cs Podcast

How does depth-first search perform in terms of Big O notation? And how do you actually implement it, in coding terms? Let's find out!

Let's dig into another depth-first search strategy: inorder! This time, we walk through a numerical example, traversing the tree with fresh, animated voices and a broken washing machine.

We dive into depth-first search by exploring our first of three strategies: preorder! Let's walk through an example step-by-step and get to know members of Saron's fictitious tree family along the way.

How are algorithms related to brownies? And how do we navigate through the nodes of a tree when implementing depth-first search?

We use a triangle to trace simple paths and finally get to the bottom of the seven bridges problem that helped launch graph theory.

We go all the way back to 1735 to a place called Königsberg. It had seven bridges and a tricky math problem that led to the creation of graph theory.

We explore what graphs are, how to define them, and how they're related to discrete mathematics.

What does it mean for an algorithm to be logarithmic? We revisit Big O notation, this time in the context of binary search.

If you've heard of binary trees, you've probably heard of binary search. But how does a binary search algorithm actually work? And do you have to have binary trees, or can you use it on other things?

We dig into binary trees. What makes a tree binary, and why are they so popular in computer science? And how do you implement one?