红黑树的实现本质就是在增删改查的同时维护红黑树的性质。而只要分好情况实现起来就比较容易了https://gitee.com/jia-kun-c-language/data-structure-diagram.git