• 约85条记录,页面显示在80条内,推荐使用搜索获取文章发布时间       点击
  • 2016-08-04     39

    将所有关键字为同义词的结点链接在同一个单链表中。若选定的散列表长度为m,则可将散列表定义为一个由m个头指针组成的指针数组T[0..m-1]。凡是散列地址为i的结点,均插入到以T[i]为头指针的单链表中。

  • 2016-08-04     57

    给一个连通多重图G,若存在一条链(圈)过每边一次且仅一次,则称这条链(圈)为欧拉链(圈)。

  • 2016-07-29     65

    双数组字典树是一种特殊的字典树,由两个数组组成:base和check,base数组用来描述节点之间的状态转移关系,check数组用来保存一个状态节点的父节点,在节点之间建立连接关系

  • 2016-07-02     38

    给定二叉树中的两个结点,输出这两个结点的最低公共祖先结点(LCA)。注意,该二叉树不一定是二叉搜索树。

  • 2016-07-02     51

    对于普通的二叉树,如何找到两个给定节点之家的距离?距离是指连接两个节点需要的最小的边的条数。

  • 2016-07-02     48

    构造后缀树根据文本长度需要消耗线性的时间。和Trie树相比,后缀树做到了用空间换时间,考虑全文搜索的情况,后缀树把所有可能的后缀子串都索引化了,就避免了Trie树深度遍历整棵树的过程

  • 2016-06-30     46

    后缀树(Suffix tree)是一种数据结构,能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner于1973年提出,既而由McCreight在1976年和Ukkonen在1992年和1995年加以改进完善。

  • 2016-06-30     38

    Trie树可以比较方便地按照key的字母序来排序(整棵树先序遍历一次就好了),这是绝大多数Hash表是不同的(Hash表一般对于不同的key来说是无序的)。

  • 2016-06-19     49

    在计算机科学中,trie,又称前缀树或字典樹,是一种有序树,用于保存关联数组,其中的键通常是字符串。

  • 2016-06-19     46

    字典树插入和查找,最多只需要对比m个字符,因此时间负责度为O(m).