文章 2023-05-23 来自:开发者社区

C++ -- 红黑树封装set和map(2)

6.4.1 如何复用6.4.2 如何区分set和map比较方式6.4.3 set和map仿函数作用6.4.4 怎么理解迭代器及其模板参数6.4.5 迭代器中operator++()和operator–()//++操作:右子树为空,回到parent->_left = cur的parent的位置,右子树不为空,走到右子树的最左节点 //--操作:相反,左子树为空,回到parent->_r....

C++ -- 红黑树封装set和map(2)
文章 2023-05-23 来自:开发者社区

C++ -- 红黑树封装set和map(1)

1. 红黑树概念和性质1.1 概念红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。1.2 性质每个节点要么是红色要么是黑色整颗树的根节点是黑色如果一个节点是红色,那么它的左右孩子节点是黑色对每个节点,从该节点到其所有后代叶子节点的....

C++ -- 红黑树封装set和map(1)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。