# SearchTrees

**Repository Path**: chen-junfa/search-trees

## Basic Information

- **Project Name**: SearchTrees
- **Description**: 考研复习时对应理论的BST，AVL和红黑树C++实现
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-10-03
- **Last Updated**: 2025-10-03

## Categories & Tags

**Categories**: Uncategorized

**Tags**: 红黑树

## README

该项目是一个关于搜索树实现的 C++ 项目，包含 AVL 树、二叉搜索树（BST）、红黑树（RBT）等经典数据结构的实现。以下是一个适用于该项目的 README.md 文件内容：

---

# Search Trees 实现

本项目实现了多种经典的搜索树数据结构，包括 AVL 树、二叉搜索树和红黑树。这些实现旨在提供高效的数据插入、删除和查找功能，适用于学习和实践数据结构与算法。

## 项目结构

- `include/`：包含所有头文件，如 `avl.hpp`、`bst.hpp`、`rbt.hpp` 等。
- `src/`：包含测试代码 `test.cpp`，用于验证各种树结构的正确性和性能。
- `CMakeLists.txt`：CMake 构建配置文件。
- `.gitignore`：Git 忽略文件配置。

## 功能特性

- **AVL 树**：自平衡二叉搜索树，确保插入、删除和查找操作的时间复杂度为 O(log n)。
- **二叉搜索树 (BST)**：基础的二叉树结构，支持基本的插入、删除和查找操作。
- **红黑树 (RBT)**：一种自平衡的二叉搜索树，通过颜色标记确保树的平衡性。

## 测试功能

`test.cpp` 文件中提供了多种测试模板函数，包括：

- 随机数据测试（正确性和性能）
- 顺序数据测试（正确性和性能）
- 混合操作测试（正确性和性能）

## 编译与运行

确保已安装 CMake 和 C++ 编译器（如 GCC 或 Clang）。

1. 克隆项目：
   ```bash
   git clone https://gitee.com/chen-junfa/search-trees.git
   cd search-trees
   ```

2. 构建项目：
   ```bash
   mkdir build
   cd build
   cmake ..
   make
   ```

3. 运行测试：
   ```bash
   ./test
   ```

## 贡献指南

欢迎提交 Pull Request 和 Issue 报告。请确保提交的代码符合项目风格，并包含必要的测试用例。

## 许可证

本项目未指定开源许可证，请在使用或分发时与作者联系确认相关条款。

---

如需进一步了解具体实现细节，可查看对应的头文件和测试代码。