screaming的博客

数据结构学习笔记二：二叉查找树 二叉查找树的特点： （1）左边的所有节点都要小于根节点的值 （2）右边的所有节点都要不小于根节点的值 （3）原树的子树都符合（1）（2）条件。 二叉查找树又名二叉排序树，因为只需中序遍历它就可以得到排序的树了，对于二叉排序树的操作主要有： （1）插入：通过插入来初始化树。本文是用链式，而不是存储在数组中。 （

Trie What is a trie: You've probably already seen kinds of trees that store things more efficiently, such as a binary search tree. Here, we will examine another variant of a tree, called a tri

Trie树                                                          Trie树        Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。 一.Trie树的原理     利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。

.4. heapq — Heap queue algorithm New in version 2.3. Source code: Lib/heapq.py This module provides an implementation of the heap queue algorithm, also known as the priority queue algorithm