摘要：在认识AVL树和红黑树之前，不妨来回顾一下二叉搜索树。 二叉搜索树 Binary Search Tree 二叉搜索树，也称有序二叉树、排序二叉树，是指一颗空树或者具有下列性质的二叉树： 左子树上所有结点的值均小于它的根结点的值； 右子树上所有结点的值均大于它的根结点的值； 以此类推：左、右子树也分别 阅读全文

摘要：字典树是什么？ 字典树（Trie）是一种树状的、常用于信息检索的数据结构。它就像一本字典一样，可以让你快速进行字符插入、字符串搜索等。 字典树设计的核心思想是空间换时间，所以数据结构本身比较消耗空间。它利用了字符串的共同前缀作为存储依据，来加速搜索，同时也节省空间（相比于每一个单词都要全文保存）。T 阅读全文

摘要：一、树 树是一种数据结构，比如：目录结构 树是一种可以递归定义的数据结构，是由n个节点组成的集合 如果n=0，那这是一颗空树 如果n>0，那存在1个节点作为树的根节点，其它节点可以分为m个集合，每个集合本身又是一棵树 二、二叉树 度不超过2的树（节点最多有两个叉） 二叉树的链式存储： 将二叉树的节点 阅读全文

摘要：一、什么是字典？ 字典是一堆key、value配对组成的元素的集合。字典是一个可变容器，可以存储任意类型对象。 二、字典是否是有序的？ 在python3.6之前，字典是无序的，但是python3.7+，字典是有序的。在python3.7中，字典有序正式成为语言特性。 三、字典的各种操作时间复杂度？ 阅读全文