F_Hello_World的博客

此文包含树，二叉树，满二叉树，完全二叉树，二叉查找树(BST Binary Search Tree,也可以成为排序二叉树，有序二叉树),平衡二叉树(BBT),红黑树,B-树，B+树，B*树。这里暂时不包含各树的java实现。 1:树 2:二叉树 每个节点最大只存在左右两个节点 3:满二叉树 对于一个深度为h的二叉树中，若节点的个数为2^h-1，则代表该树为一个满二叉树 4：完全二叉树 ...

Trie树，又称为前缀树(因为某节点的后代存在共同的前缀，比如pan是panda的前缀)，字典树，顾名思义它本事也是属于树这个数据结构体系中的一员，当然它也有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree等等。我们通常使用Trie来处理字符串匹配的，使用它可以解决在一组字符串集合中快速查找某个字符串的问题。它为...