|**Operation**|**Best Time Complexity**|**Average Time Complexity**|**Worst Time Complexity**|**Memory Complexity**|
|---|---|---|---|---|
| `Search` | `O(1)` | `O(n)` | `O(n)` | `O(1)` |
| `Insertion` | `O(n)` | `O(n)` | `O(n)`| `O(n)` | 
| `Deletion` | `O(n)` | `O(n)` | `O(n)` | `O(1)` |

Click [here](https://drive.google.com/uc?export=download&id=1kQNCJf6kUvRi8_bQMYqp1box9RPsw6-z) to download video subtitles.

Choose the right way to input words 'cake' and 'cat' into the Prefix Tree.

Algorithms and Data structures are the basements of computer programming. Moreover, you will learn this topic with easy examples. After the course, you will be filled with ADS knowledge, analytical thinging and a perfect mood!

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

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

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

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

Operation	Best Time Complexity	Average Time Complexity	Worst Time Complexity	Memory Complexity
`Search`	`O(1)`	`O(n)`	`O(n)`	`O(1)`
`Insertion`	`O(n)`	`O(n)`	`O(n)`	`O(n)`
`Deletion`	`O(n)`	`O(n)`	`O(n)`	`O(1)`

Operation	Best Time Complexity	Average Time Complexity	Worst Time Complexity	Memory Complexity
`Search`	`O(1)`	`O(n)`	`O(n)`	`O(1)`
`Insertion`	`O(n)`	`O(n)`	`O(n)`	`O(n)`
`Deletion`	`O(n)`	`O(n)`	`O(n)`	`O(1)`

Prefix Tree

Awesome!

Prefix Tree