摘要：摘要： Trie树 概述 Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树或键树，是一种很常用的树结构【多叉树】。 它被广泛用于各个方面，比如字符串检索、中文分词、求字符串最长公共前缀和字典排序等等。 核心思想 **空间换时间：**数据结构本身比较消耗空间。所有子节点都有一个共同 阅读全文

摘要：概念 堆这种数据结构的应用场景非常多，最经典的莫过于堆排序。堆排序是一种原地的、时间复杂度为 O(nlogn) 堆是一个完全二叉树 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值 树 什么树？ 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中 有 阅读全文

摘要：栈 先进后出 应用 示例代码： container/list标准库实现 package main import ( "container/list" "fmt" "sync" ) type Stack struct { l *list.List lock *sync.RWMutex } // New 阅读全文

摘要：单双向链表 示例代码： container/list标准库实现 package main import ( "container/list" "fmt" ) func TraversList(lst *list.List) { head := lst.Front() for head.Next() 阅读全文