2022年8月3日
C++红黑树的实现
摘要： 最近闲来无事，一直没有研究过红黑树,B树，B+树之类的，打算自己用C语言实现一下它们。 红黑树的性质定义: 节点只能是黑色或者红色。 根节点必须是黑色。 每个叶子节点是黑色节点（称之为NIL节点，又被称为黑哨兵）；可以理解为红黑树中每个节点都有两个子节点，除了黑色的空节点。 每个红色节点的两个子节点 阅读全文
posted @ 2022-08-03 12:42 飘雨的河 阅读(176) 评论(0) 推荐(0) 编辑