Notice: This page requires JavaScript to function properly.
Please enable JavaScript in your browser settings or update your browser.
Prefix Tree | Trees Part II
Data Structure & Algorithms PART I
course content

Conteúdo do Curso

Data Structure & Algorithms PART I

Data Structure & Algorithms PART I

1. Introduction to ADS
2. Data Structures Part I
3. Trees Part I
4. Trees Part II

bookPrefix Tree

OperationBest Time ComplexityAverage Time ComplexityWorst Time ComplexityMemory Complexity
SearchO(1)O(n)O(n)O(1)
InsertionO(n)O(n)O(n)O(n)
DeletionO(n)O(n)O(n)O(1)

Click here to download video subtitles.

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

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

Selecione a resposta correta

Tudo estava claro?

Como podemos melhorá-lo?

Obrigado pelo seu feedback!

Seção 4. Capítulo 3
some-alt