const int * p1 = xxx; // p1指向的数据不能被修改 int * const p2 = xxx; // p2的指向不能...

二叉树非递归遍历实现 前序遍历 创建一个栈 令node = root 循环进行以下判断node != null访问node若node.right...

Trie Trie也叫做字典树, 前缀树(Prefix Tree), 解决判断一堆字符串中是否包含某前缀的需求 Trie搜索字符串的效率主要跟字...

哈夫曼树 哈夫曼编码, 又称为霍夫曼编码, 它是现代压缩算法的基础 构建哈夫曼树 先计算出每个字母的出现频率(直接用出现次数) 以权值作为根节点...

二叉堆 如果要求实现一种数据结构, 用来添加元素、删除最大值、获取最大值，使用动态数组、双向链表会使删除或获取最大值达到O(n), 使用平衡二叉...