# wheelTool

**Repository Path**: huan5/wheel-tool

## Basic Information

- **Project Name**: wheelTool
- **Description**: 如名所示，里面存了一些轮子，让我们知道一些常见库的原理
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-06-30
- **Last Updated**: 2025-07-18

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Trie树实现

## 项目简介
这是一个Trie树数据结构的实现项目，包含基础的插入、搜索、删除和前缀匹配功能。

## 主要功能
- 支持字符串的插入、搜索和删除操作
- 提供前缀匹配功能
- 可获取所有存储的字符串
- 包含日志记录模块

## 核心类

### TrieNode类
表示Trie树的节点，负责存储子节点和数据。

### Trie类
实现Trie树的核心功能，包括：
- 插入字符串
- 搜索字符串
- 删除字符串
- 检查前缀
- 获取所有字符串

## 使用示例
```cpp
#include "trie.h"

int main() {
    Trie trie;
    trie.insert("apple");
    trie.insert("app");
    
    // 搜索字符串
    bool found = trie.search("apple");  // 返回true
    
    // 检查前缀
    bool hasPrefix = trie.prefix("app");  // 返回true
    
    // 获取所有字符串
    std::vector<std::string> allStrings = trie.getAllStr();
    
    // 删除字符串
    trie.remove("apple");
    
    return 0;
}
```

## 编译说明
1. 确保已安装CMake
2. 进入项目目录并创建构建目录：
   ```bash
   mkdir build && cd build
   ```
3. 运行CMake：
   ```bash
   cmake ..
   ```
4. 编译项目：
   ```bash
   make
   ```

## 测试
项目包含测试用例，可在test目录下运行测试。

## 清理构建
要清理构建文件，请运行：
```bash
./clean.sh
```

## 许可证
本项目使用MIT许可证。详情请参阅LICENSE文件。