摘要：
议题：线索二叉树（Threaded Binary Tree）分析：为除第一个节点外的每个节点添加一个指向其前驱节点的指针，为除最后一个节点外的每个节点添加一个指向其后续节点的指针，通过这些额外的指针可以某种遍历方式对二叉树进行遍历，而加了这些额外指针的二叉树就是线索二叉树；对于含有N个节点的二叉树而... 阅读全文
摘要：
议题：后缀数组(Suffix Array)分析：后缀树和后缀数组都是处理字符串的有效工具，前者较为常见，但后者更容易编程实现，空间耗用更少；后缀数组可用于解决最长公共子串问题，多模式匹配问题，最长回文串问题，全文搜索等问题；后缀数组的基本元素：给定一个string，其长度为L，后缀指的是从strin... 阅读全文
摘要：
议题：TRIE树 （Trie Tree or Prefix Tree）；分析：又称字典树或者前缀树，一种用于快速检索的多叉树结构；英文字母的Trie树为26叉树，数字的Trie树为10叉树；All the descendants of a node have a common prefix of t... 阅读全文
摘要：
议题：并查集（Union-Find Sets）分析：一种树型数据结构，用于处理不相交集合（Disjoint Sets）的合并以及查询；一开始让所有元素独立成树，也就是只有根节点的树；然后根据需要将关联的元素（树）进行合并；合并的方式仅仅是将一棵树最原始的节点的父亲索引指向另一棵树；优化：加入一个ra... 阅读全文