数据结构
阿塬
菜鸟程序塬
展开
-
高级数据结构 - 前缀树
高级数据结构 - 前缀树 重要性质 每个节点至少包含两个基本属性 children:数组或者集合,罗列出每个分支当中保安的所有字符 isEnd:布尔值,表示该节点是否为某字符串的结尾 根节点是空的 除了根节点,其他所有节点都有可能是单词的结尾,叶子节点一定都是单词的结尾 案例1:LeetCode 208 实现Trie(前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Tr原创 2020-06-27 23:19:44 · 188 阅读 · 0 评论 -
高级数据结构 - 优先队列
高级数据结构 - 优先队列 二叉堆 本质: 二叉堆的结构,堆在英文里叫 Binary Heap 利用一个数组结构来实现完全二叉树 特性: 数组里的第一个元素 array[0] 拥有最高优先级,给定一个下标 i ,那么对于元素array[i] 而言: 父节点 对应的下标元素是 (i - 1)/ 2 左侧子节点 对应的下标元素是 2 * i + 1 右侧子节点 对应的下标元素是 2 * i + 2 数组中的每一个元素的优先级都必须高于它的两侧子节点 应用场景:LeetCode原创 2020-06-27 13:29:18 · 103 阅读 · 0 评论