摘要:
1. 堆概念 二叉堆的性能有很大的问题,现实中很大高级的堆用的是斐波拉契堆和加的堆。 https://www.cnblogs.com/skywang12345/p/3610187.html#a1 https://en.wikipedia.org/wiki/Binary_heap 堆是一种特殊的树。只 阅读全文
摘要:
字典树Trie 1. 字典树的数据结构2. 字典树的核心思想3. 字典树的基本性质 1. 树Tree 按层次打印一颗二叉树, 在树中深度优先搜索:ABDH I EJ CFG 广度优先搜索:A BC DEFG HIJ 2. 二叉搜索树 二叉搜索树是子树之间的关系,并不是儿子和父亲的关系。 任何一个节点 阅读全文