
高级数据结构
文章平均质量分 77
Wall_F
这个作者很懒,什么都没留下…
展开
-
高级数据结构书籍 第二章
问题:新单词接龙。 规则: (1)单词变换:单词Wi添加一个字母,删除一个字母或修改一个字母可以得到单词Wi+1; (2)字典序接龙:W1,W2,W3....Wn,满足字典序。 将所有单词存在hash表或者Trie树中,然后判断一个单词能否通过变换得到另一个单词,如果能够,则连边。得到的是一个DAG图,做图上最长路径即可。 #include #include #include #i原创 2013-09-03 21:12:43 · 1046 阅读 · 0 评论 -
二叉排序树
学习二叉排序树时写的代码。 二叉排序树是一颗动态,是在动态的过程中生成的,不是一成不变的。 特点是:根节点左边的比根节点的值小,右边的值比根节点大,平均查找复杂度为O(log2*n); 用二维指针来建树,注意new node(),返回的是结构体指针。 #include #include #include #include #include #include #inc原创 2013-09-05 16:28:58 · 1189 阅读 · 0 评论