What is a Binary Search Tree?

  • What a tree is
  • What makes a tree a binary tree
  • How data is stored in a tree
  • What makes a binary tree a BST
  • How to search for and insert values into a BST
  • Why BSTs are useful

What a tree is

A simple tree

What makes a tree a binary tree

A binary tree

How data is stored in a tree

Nodes that don’t have values simply don’t exist

What makes a binary tree a BST

How to search for values in a BST

How to search for a value in a BST

How to insert values into a BST

How to add a value to a BST

Why BSTs are useful

Conclusion

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Jake Dawkins

Jake Dawkins

Open Source Engineer @apollographql , maintaining the Apollo CLI & Editor Extensions. Learning & Teaching. Purveying fine memes. Jesus & JavaScript. He/him