介绍 设计实现一个小型英汉双解词典 问题描述:设计一个英汉双解电子词典,支持查找、插入、删除等功能。 基本要求:实现字典常用的数据结构包括有序表、AVL树、Patricia Tree(简称PAT tree,它是一棵压缩存储的二叉树结构)、散列表等,选一种数据结构,实现字典的基本操作,查找单词、插入单词(插入时,先查找,找不到则插入,找到则提示用户)、删除单词(删除时,先查找,找到则删除,找不到则提示用户)等。字典是按字母顺序排列的,不能用顺序查找,插入或删除单词后,要保持字典的有序性。 测试数据:任一英文单词。 整体架构 首先,作品分为数据结构部分和用户界面两部分。采用的是c++11实现,用数据结构 Trie(字典树),AVL(平衡树),Hush(散列表)分别进行相应的类,没个类里面分别实现了insert(插入),delete(删除),search(查找操作) 。对于三种数据结构的具体操作会在之后进行具体说明。用户界面采用的是C++的现成框架QT实现,QT中的大多数采用的是代码进行设计,部分才取的是ui进行设计,最后通过QT中的 connect函数 对数据结构部分和用户界面部分
2023-05-10 22:43:13 2.54MB C++ 数据结构课程设计 字典树 平衡树
1
本文描述了字典树功能、应用及其实现,原本以为字典树是什么高深的东西,看了这个,发现也就是那样。。。
1
文字字典树可以查询文字在txt文件中的文字存在的次数并从大到小排序输入到另一个txt文件
2022-09-02 19:06:28 6.36MB 字典树 trie树 统计文字出现次数 排序
1
文字字典树,可以判断一个txt的文字是否在另一个txt中,是输出yes,否则输出no 列如: password1 yes password2 no
1
利用python实现字典树存储单词: 1.创建字典树 2.搜索单词是否存在于字典树 3.搜索是否可以扩展单词 4.通过递归遍历字典树,打印整个字典中的词
2022-06-22 19:20:18 2KB 字典树 递归 打印 遍历
1
有时,我们会碰到对字符串的排序,若采用一些经典的排序算法,则时间复杂度一般为O(n*lgn),但若采用Trie树,则时间复杂度仅为O(n)
2022-06-19 20:06:50 74KB Trie树 字典树
1
实现字典树的c++代码,数据结构跟思路都很清晰
2022-06-19 19:34:01 1KB 字典树
1
java是实现的快速单词检错程序,内部算法使用字典树匹配。 开发环境netbeans
2022-05-12 17:18:45 168KB 单词 拼写 检错 字典树
1
主要功能 有读取文本中的单词 通过单词前缀 获取单词信息 打印字典树
2022-02-21 09:16:33 4KB 单词字典树 hash
字典树算法的敏感词检索C++代码工程,含有编码转换、特殊符号处、繁体字替换等处理。
2022-01-15 00:39:51 13.66MB 字典树
1