# rbtree

**Repository Path**: zxiaowei/rbtree

## Basic Information

- **Project Name**: rbtree
- **Description**: 红黑树的C 实现
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-03-15
- **Last Updated**: 2020-12-19

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

rbtree
======

红黑树的C 实现，
删除部分参考了http://en.literateprograms.org 提供的红黑树的代码和文档，
插入部分参考了内核的实现。

将来需要改进的地方：
1 目前左旋右旋，很多情况的处理都是对称的，但是对称本质也是冗余的一种，希望将来有时间，用child[2] 把左旋右旋，各种镜像情况
统一到一个框架之内。因为删除部分我理解的不深刻，所以暂时没有动手。

2 在测试代码中加入了用生成dot文件，实现了可视化，方便调试。