# tree

**Repository Path**: yuantaoyao/tree

## Basic Information

- **Project Name**: tree
- **Description**: 一个c文件实现搜索二叉树，平衡二叉树，红黑树
- **Primary Language**: C
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 2
- **Forks**: 0
- **Created**: 2022-08-17
- **Last Updated**: 2025-09-02

## Categories & Tags

**Categories**: Uncategorized

**Tags**: NVL树, 红黑树, 二叉搜索树

## README

# tree

#### 介绍
一个c文件实现搜索二叉树，平衡二叉树，红黑树
tree 实现了搜索二叉树，平衡二叉树，红黑树三种最常见的树
#### 使用说明
>该项目核心文件只有tree.h tree.c如果想要将树应用在自己的项目中，只需要将此二文件复制到自己项目中调用相应接口

调用二叉搜索树
```c
    Leader leader;
    initLeader(&leader);
    treenodeadd(&leader, "01", "小明");       // 增
    noder node =treenodesel(&leader, "01");  // 查
    treenodemodify(&leader, "01", "小红");    // 改
    treenodedel(&leader, "01");              // 删
```
调用平衡二叉树(NVL树)
```c
    Leader leader;
    initLeader(&leader);
    NVLtreenodeadd(&leader, "01", "小明");     // 增
    noder node =treenodesel(&leader, "01");   // 查
    treenodemodify(&leader, "01", "小红");     // 改
    NVLtreenodedel(&leader, "01");            // 删
```
调用红黑树
```c
    Leader leader;
    initLeader(&leader);
    RBtreenodeadd(&leader, "01", "小明");         // 增
    noder node = RBtreenodesel(&leader, "01");   // 查
    treenodemodify(&leader, "01", "小红");        // 改
    RBtreenodedel(&leader, "01");                // 删
```
功能测试：

**说明：** test.c文件中有较为全面的测试方式，调用前请先跑一下
```text
1.  cmake -f CMakeLists.txt
2.  make
3.  ./tree

```
>项目中重要功能都加了代码注释，对于学习二叉树红黑树有极大帮助