Data Structure & Algorithms PART I

Data Structure & Algorithms PART I

0%

1. Introduction to ADS

In this section, we will learn ADS basics and main terms.

What is an Algorithm?

Data Structure and Types

Asymptotic Notations 1/2

Asymptotic Notations 2/2

2. Data Structures Part I

Linear data structures are waiting for you! Stack, queue, linked list, and hash table in the end!

3. Trees Part I

In this section, we will learn the most famous trees and try to implement them with the help of Python.

Tree Data Structure

Binary Tree and Its Types

Heap Data Structure

4. Trees Part II

Here we will learn not such famous trees but so interesting tree data structures!

More about Binary Trees

To be Continued

Conteúdo do Curso

Data Structure & Algorithms PART I

Data Structure & Algorithms PART I

1. Introduction to ADS

What is an Algorithm?Data Structure and Types Asymptotic Notations 1/2 Asymptotic Notations 2/2

2. Data Structures Part I

Stack Queue Types of Queue Linked List Hash Table Hash Collision

3. Trees Part I

Tree Data Structure Binary Tree Binary Tree and Its Types Heap Data Structure BST BST Insertion BST Deletion AVL TREE

4. Trees Part II

More about Binary Trees B Tree Prefix Tree Octree To be Continued

Binary Tree

Trees can be binary and non-binary.

We think trees may be hard to implement if you are a beginner in programming.

So, we are going to implement in Python only 2 types of Trees: the BST, and the AVL, as they are one of the most popular ones.

With other types of trees, we will 'make friends' briefly.

In nearest future, when you are ready to study other types of trees, we will do that!

Let’s go! Trees are waiting for us!

A Binary Tree is a tree that has at most 2 children. The structure of each node is not complicated. Every node has:

Data inside it;
Left child pointer;
Right child pointer.


              12345
            
class TreeNode(object):
  def __init__(self, val):
    self.val = val
    self.left = None
    self.right = None

It is like you can point and your children, but they may exist or not. Frequently speaking, computer programming families look weirdo, isn’t it?)

Tudo estava claro?

Seção 3. Capítulo 2

some-alt