Trie Data Structure Tutorial - Introduction to the Trie Data Structure

Channel:
United States Fullstack Academy
Subscribers:
58,000
Published on ● Video Link: https://www.youtube.com/watch?v=CX777rfuZtM


Category:
Tutorial
Duration: 10:16
27,719 views
299

Learn more advanced front-end and full-stack development at: https://www.fullstackacademy.com

In computer science, a Trie is a type of search tree used to represent the retrieval of data (thus the name Trie). It’s an ordered data structure that is based on the prefix of a string. In this Trie Data Structure Tutorial, we introduce this oft-overlooked, but truly impressive data structure. We begin with an explanation of the standard trie, demonstrate an implementation of it in JavaScript, and finally, dive into the Burstsort algorithm to illustrate how tries are used to build one of the fasted sorting algorithms for strings.

Watch this video to learn:

- What is a Trie Data Structure
- How does a standard Trie work
- How to implement Tries in JavaScript



Other Videos By Fullstack Academy


2017-04-28Tech Talk: How to work with Big Numbers in JavaScript
2017-04-28Augmented Reality Tutorial - An Introduction to Augmented Reality
2017-04-28Tech Talk: Functional CSS: An Introduction with ReactJS
2017-04-28React VR Demo - An Introduction to React VR
2017-04-28Django Tutorial - Learn How to Use the Django Web Framework
2017-04-28Phaser Tutorial - A Guide to Phaser and Game Development
2017-04-28D3.js Tutorial - A Demo with Examples using D3.js
2017-04-28Capstone Videos 21 Output 1
2017-04-28Blockchain Tutorial - An Introduction to Blockchain Technology
2017-04-28Crowdsourcing Examples - A Tutorial on Crowdsourcing
2017-04-28Trie Data Structure Tutorial - Introduction to the Trie Data Structure
2017-04-28React Native Tutorial - 8 Reasons Why Your Life Sucks Without React Native
2017-04-28The DAO Hack and Smart Contracts on Ethereum
2017-04-28Fullstack alum and Google software engineer talks about the post-Fullstack job-hunting process
2017-04-27Hiring Day Reveal
2017-04-24Babylon.js Tutorial - How to Create a 3D Object with Babylon.js
2017-04-24Sentiment Analysis Tutorial - Examples of How Sentiment Analysis Works
2017-04-24Web Audio API Tutorial - How to Build a Synthesizer in the Browser with Web Audio API
2017-04-24GraphQL Tutorial - Frontend and Backend Performance Considerations
2017-04-24Red-Black Tree Tutorial - How to implement Red-Black Trees in JavaScript
2017-04-24Flexbox Tutorial - Using Flexbox with React Native


Tags:
Trie Data Structure
Trie Data Structure Tutorial
implement Tries in JavaScript
Tries