摘要：红黑树是高效查找和插入删除的数据结构，用途很广泛，如epoll的消息注册机制，stl中的map都采用了红黑树。## 红黑树的主要特性：`（1）每个节点或者是黑色，或者是红色。``（2）根节点是黑色。``（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空的叶子节点！]``（4）如果一 阅读全文

摘要：最近复习了二叉搜索树的基础知识，总结下，然后用C++实现二叉搜索树的插入，删除，查找等，也是为了实现红黑树做铺垫。一个二叉搜索树结构如下，父节点做子树都比父节点小，右子树都比父节点大。 插入节点12后，如下 删除的情况，删除节点A，判断节点A是否为叶子节点，如果是叶子结点直接删除即可。如果叶子A有且 阅读全文