Siling

learning, sharing, having fun.

ARTICLE
ARCHIVES
TAGS
ABOUT

Siling

ARTICLE
ARCHIVES
TAGS
ABOUT

In computer science, a trie, also called digital tree or prefix tree, is a kind of search tree—an ordered tree data structure used to store a dynamic set or associative array where the keys are usually strings.

2021-01-30 Data Structure - Trie - Overview

1

© 2017 ~ 2024 ❤ Siling Chen

Powered by Hexo Theme Nlvi

Algorithm

2020 / 12 / 27 Algorithm - Backtracking (1)

2020 / 12 / 28 Algorithm - Backtracking (2)

2020 / 12 / 29 Algorithm - Binary Search (1)

2020 / 12 / 30 Algorithm - Binary Search (2)

2020 / 12 / 14 Algorithm - Dynamic Programming (1)

2021 / 01 / 06 Algorithm - Dynamic Programming (2)

2021 / 01 / 10 Algorithm - Dynamic Programming (3) - Buy & Sell Stock!

2021 / 02 / 21 Algorithm - KMP - Overview

2020 / 12 / 01 Algorithm - Linked List (1)

2020 / 12 / 10 Algorithm - Sorting (1)

2020 / 12 / 16 Algorithm - Stack (1)

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 26 Algorithm - Tree (3)

2020 / 12 / 02 Algorithm - Tree (1)

2021 / 01 / 30 Data Structure - Trie - Overview

2021 / 01 / 01 Algorithm - Two Pointers (1) - Sliding Window

2021 / 01 / 03 Algorithm - Two Pointers (2)

2021 / 02 / 02 Algorithm - Union Find - Overview

2020 / 12 / 26 Data Structure Cheat Sheet

2020 / 12 / 09 Classic Sorting Algorithms

Python

2020 / 12 / 27 Algorithm - Backtracking (1)

2020 / 12 / 28 Algorithm - Backtracking (2)

2020 / 12 / 29 Algorithm - Binary Search (1)

2020 / 12 / 30 Algorithm - Binary Search (2)

2021 / 01 / 12 Algorithm - Design (1)

2020 / 12 / 14 Algorithm - Dynamic Programming (1)

2021 / 01 / 06 Algorithm - Dynamic Programming (2)

2021 / 01 / 10 Algorithm - Dynamic Programming (3) - Buy & Sell Stock!

2021 / 02 / 21 Algorithm - KMP - Overview

2020 / 12 / 01 Algorithm - Linked List (1)

2020 / 12 / 10 Algorithm - Sorting (1)

2020 / 12 / 16 Algorithm - Stack (1)

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 26 Algorithm - Tree (3)

2020 / 12 / 02 Algorithm - Tree (1)

2021 / 01 / 30 Data Structure - Trie - Overview

2021 / 01 / 01 Algorithm - Two Pointers (1) - Sliding Window

2021 / 01 / 03 Algorithm - Two Pointers (2)

2021 / 02 / 02 Algorithm - Union Find - Overview

2020 / 05 / 04 Closure and Decorator in Python

2021 / 01 / 15 Some Useful Tricks in Python 3

2017 / 11 / 18 Three Searching Methods

2020 / 12 / 09 Classic Sorting Algorithms

Leetcode

2020 / 12 / 27 Algorithm - Backtracking (1)

2020 / 12 / 28 Algorithm - Backtracking (2)

2020 / 12 / 29 Algorithm - Binary Search (1)

2020 / 12 / 30 Algorithm - Binary Search (2)

2021 / 01 / 12 Algorithm - Design (1)

2020 / 12 / 14 Algorithm - Dynamic Programming (1)

2021 / 01 / 06 Algorithm - Dynamic Programming (2)

2021 / 01 / 10 Algorithm - Dynamic Programming (3) - Buy & Sell Stock!

2020 / 12 / 01 Algorithm - Linked List (1)

2020 / 12 / 10 Algorithm - Sorting (1)

2020 / 12 / 16 Algorithm - Stack (1)

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 26 Algorithm - Tree (3)

2020 / 12 / 02 Algorithm - Tree (1)

2021 / 01 / 30 Data Structure - Trie - Overview

2021 / 01 / 01 Algorithm - Two Pointers (1) - Sliding Window

2021 / 01 / 03 Algorithm - Two Pointers (2)

Trie

2021 / 01 / 30 Data Structure - Trie - Overview

Data Structure

2021 / 01 / 12 Algorithm - Design (1)

2020 / 12 / 26 Algorithm - Tree (3)

2020 / 12 / 02 Algorithm - Tree (1)

2021 / 01 / 30 Data Structure - Trie - Overview

2020 / 12 / 26 Data Structure Cheat Sheet

Backtracking

2020 / 12 / 27 Algorithm - Backtracking (1)

2020 / 12 / 28 Algorithm - Backtracking (2)

Binary Search

2020 / 12 / 29 Algorithm - Binary Search (1)

2020 / 12 / 30 Algorithm - Binary Search (2)

Design

2021 / 01 / 12 Algorithm - Design (1)

Dynamic Programming

2020 / 12 / 14 Algorithm - Dynamic Programming (1)

2021 / 01 / 06 Algorithm - Dynamic Programming (2)

2021 / 01 / 10 Algorithm - Dynamic Programming (3) - Buy & Sell Stock!

Greedy

2020 / 12 / 14 Algorithm - Dynamic Programming (1)

2021 / 01 / 06 Algorithm - Dynamic Programming (2)

KMP

2021 / 02 / 21 Algorithm - KMP - Overview

Linked List

2020 / 12 / 01 Algorithm - Linked List (1)

Two Pointers

2020 / 12 / 01 Algorithm - Linked List (1)

2021 / 01 / 01 Algorithm - Two Pointers (1) - Sliding Window

2021 / 01 / 03 Algorithm - Two Pointers (2)

Sorting

2020 / 12 / 10 Algorithm - Sorting (1)

2020 / 12 / 09 Classic Sorting Algorithms

Heap

2020 / 12 / 09 Classic Sorting Algorithms

Searching

2020 / 12 / 10 Algorithm - Sorting (1)

Stack

2020 / 12 / 16 Algorithm - Stack (1)

Tree

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 26 Algorithm - Tree (3)

2020 / 12 / 02 Algorithm - Tree (1)

BFS

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 02 Algorithm - Tree (1)

DFS

2020 / 12 / 06 Algorithm - Tree (2)

2020 / 12 / 02 Algorithm - Tree (1)

Hash Table

2020 / 12 / 06 Algorithm - Tree (2)

Sliding windows

2021 / 01 / 01 Algorithm - Two Pointers (1) - Sliding Window

2021 / 01 / 03 Algorithm - Two Pointers (2)

Union Find

2021 / 02 / 02 Algorithm - Union Find - Overview

Data Science

2018 / 05 / 08 Apriori Algorithm

2018 / 05 / 17 Decision Tree

2018 / 05 / 17 Accuracy, Precision, Recall, F1

2018 / 05 / 08 Frequent Patterns and Association Rules

2018 / 08 / 22 MapReduce Overview

2018 / 03 / 03 Machine Learning(2) Linear Regression

2018 / 03 / 02 Machine Learning(1) Overview

Data Mining

2018 / 05 / 08 Apriori Algorithm

2018 / 05 / 17 Decision Tree

2018 / 05 / 17 Accuracy, Precision, Recall, F1

2018 / 05 / 08 Frequent Patterns and Association Rules

Bash

2019 / 07 / 22 Bash Notes

Shell

2019 / 07 / 22 Bash Notes

Machine Learning

2018 / 05 / 17 Decision Tree

2018 / 05 / 17 Accuracy, Precision, Recall, F1

2018 / 03 / 03 Machine Learning(2) Linear Regression

2018 / 03 / 02 Machine Learning(1) Overview

DFA

2018 / 04 / 18 DFA & NFA

Computer Science

2018 / 04 / 18 DFA & NFA

NFA

2018 / 04 / 18 DFA & NFA

RegExp

2018 / 04 / 18 DFA & NFA

docker

2020 / 10 / 22 Docker Container

container

2020 / 10 / 22 Docker Container

devops

2020 / 10 / 22 Docker Container

Big Data

2018 / 08 / 22 MapReduce Overview

2019 / 05 / 25 NoSQL Notes

Database

2019 / 06 / 02 MongoDB Notes

2017 / 11 / 10 当我重学Database -- 范式(Normal Form)

2019 / 05 / 25 NoSQL Notes

NoSQL

2019 / 06 / 02 MongoDB Notes

2019 / 05 / 25 NoSQL Notes

Relational Database

2017 / 11 / 10 当我重学Database -- 范式(Normal Form)

career

2024 / 06 / 15 My Journey with WePay - Chapter One

wepay

2024 / 06 / 15 My Journey with WePay - Chapter One

jpmc

2024 / 06 / 15 My Journey with WePay - Chapter One

journal

2020 / 04 / 29 第 1 篇 - 关于停更，状态更新，续更，和一些屁话

2021 / 08 / 22 最近

2024 / 06 / 15 My Journey with WePay - Chapter One

1%