# EnglishToChineseDictionary

**Repository Path**: knight-02/english-to-chinese-dictionary

## Basic Information

- **Project Name**: EnglishToChineseDictionary
- **Description**: 基于多种数据结构(Trie树,AVL树,哈希表)的英汉词典
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 0
- **Created**: 2021-12-05
- **Last Updated**: 2024-11-29

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 基于多种数据结构(可能Trie树,PAT树,AVL树,哈希表)的英汉词典
> 本词典纳入3791个测试词汇,
运用avl,trie及hashtable三种结构
各自独立且均支持支持查找,删除,插入操作
其中trie树支持一定程度的模糊搜索


## *阶段性记录*

### ~12.5 avl树新增删除功能

---
### 12.6 新增trie树
  
> 可以实现较为简略的模糊搜索,例如词库中存在abb, 但我让程序查找或者删除abv,
> 它会向你反馈较为相似(长度相同且除末尾字母均相同的单词),见图 trie\trieTest01.png

---

### 12.14 学习QT,实现数据结构的选择,完成菜单界面

---
### 12.15
+ 完善avl及trie的搜索功能,完善trie模糊查找以及编码问题,新增添加板块待完善

+ 为减少代码耦合度,对整体架构做了调整,改变了menu,dictionary01和addWidget的组合关系

+ 除哈希表类的定义外,其余所有功能均已完成

---
### 12.16
+ 哈希散列表结构完成,词库更新,整体项目已成型
+ 完成打包
+ 更新安装包相关设置


---

## *文件说明*

+ 除combineQT目录外,其他所有代码均为数据结构有关的练习


## *博客*
+ [https://blog.csdn.net/qq_39391544/article/details/121985715]