codeintuition-logo

What you will learn

What are binary search trees and what makes them special

Structure, representation and implementation of a binary search tree

Understand essential patterns behind common interview problems

Detailed code implementation and solution of all problems

Intuition through visual explanation of algorithms

Hands on practical experience in a setup free coding environment

Requirements

This is a complete course and assumes that you know nothing about binary search trees but are familiar with some basic foundational topics and data structures in any programming language.

  • Basic knowledge of programming in any language
  • Basic knowledge of functions and classes
  • Basic knowledge of memory management
  • You have completed courses on linked list, stacks and queues
  • You have completed courses on recursion and backtracking
  • You have completed courses on binary trees

Overview

Data structures are used extensively in software development, and a binary search tree is the most fundamental of all data structures. Irrespective of the language, framework, or system that you use, you will always be using a binary search tree in some form or the other. 

Loading Image

Representation of a binary tree

Fundamentals

This course teaches you the fundamentals of a binary search tree and how it works. It provides you with code implementations and detailed explanations of a binary search tree and its operations in the most intuitive way. We go step by step to explore its various functions which will give you a deep insight into this awesome data structure. This will help you gain a thorough understanding of the most important data structure of all.

Problems Solving

This interactive course involves high-quality problems and is deeply focused on problem-solving. It bridges the gap between theoretical concepts and common interview problems by explaining the most common interview problems on binary search trees. This will help you gain confidence and understand how to convert your learning into action. By the end of the course, you will be pretty confident that you can solve any binary search tree problem thrown at you.

Who this course is for

This all-rounder course targets a variety of audiences ranging from complete beginners to experienced programmers who want to take their knowledge to the next level. You will greatly benefit from this course if you identify yourself as one of the following

  • Non developers who want to start their journey to learn data structures
  • Developers who want to get deepest knowledge of binary search trees
  • Anyone interested in improving their problem solving skills
  • Anyone preparing for programming interviews

Course Contents

1. Introduction to binary search trees

0%

2. Height & balance in binary search trees

0%

3. Recursive searching in binary search trees

0%

4. Iterative searching in binary search trees

0%

5. Insertion in binary search trees

0%

6. Deletion in binary search trees

0%

7. Constructing a binary search tree

0%

8. Lowest common ansestor in binary search trees

0%

9. Iterators in a binary search trees

0%

10. Pattern: Sorted traversal

0%

11. Pattern: Reversed sorted traversal

0%

12. Pattern: Range postorder

0%

13. Pattern: Two pointer

0%

14. Assessments

0%

15. Certificate

Unlimited access
Code execution
Detailed solutions
Incremental Learning Path
High quality lessons

Completion Time: 19 hours
Difficulty: Medium
Level: Intermediate

Binary Search Tree

Learn about the most critical search data structure in computer science

36 Lessons
41 problems
4 Patterns
76 Illustrations
0 Slides