https://blog.youkuaiyun.com/yonlylovezh-cnhttps://blog.youkuaiyun.com/https://blog.youkuaiyun.com/yonlylove/article/details/140389053https://blog.youkuaiyun.com/yonlylove/article/details/140389053yonlyloveMon, 15 Jul 2024 20:10:18 +0800https://blog.youkuaiyun.com/yonlylove/article/details/139038398https://blog.youkuaiyun.com/yonlylove/article/details/139038398yonlyloveWed, 22 May 2024 10:24:57 +0800 ,所以迭代器调用second——首先调用->函数找到pair的地址，再去找到second，因为第二个参数可以修改，所以返回second的引用。当右节点为空时，此时以此节点为根的整棵树都遍历完成，这是向上找到parent左边为cur的parent节点，此时parent为下一个需遍历节点。当此节点的右节点不为空时，找到右子树的最左节点，此时为当前节点的下一个节点。细节图在往期中有画，这里附上源码。]]>https://blog.youkuaiyun.com/yonlylove/article/details/137224949https://blog.youkuaiyun.com/yonlylove/article/details/137224949yonlyloveMon, 01 Apr 2024 11:20:57 +0800https://blog.youkuaiyun.com/yonlylove/article/details/137089285https://blog.youkuaiyun.com/yonlylove/article/details/137089285yonlyloveWed, 27 Mar 2024 21:06:02 +0800https://blog.youkuaiyun.com/yonlylove/article/details/136819683https://blog.youkuaiyun.com/yonlylove/article/details/136819683yonlyloveMon, 18 Mar 2024 20:07:00 +0800https://blog.youkuaiyun.com/yonlylove/article/details/136818604https://blog.youkuaiyun.com/yonlylove/article/details/136818604yonlyloveMon, 18 Mar 2024 19:25:47 +0800https://blog.youkuaiyun.com/yonlylove/article/details/136602348https://blog.youkuaiyun.com/yonlylove/article/details/136602348yonlyloveTue, 12 Mar 2024 17:19:01 +0800https://blog.youkuaiyun.com/yonlylove/article/details/136262955https://blog.youkuaiyun.com/yonlylove/article/details/136262955yonlyloveFri, 23 Feb 2024 20:10:22 +0800https://blog.youkuaiyun.com/yonlylove/article/details/136239118https://blog.youkuaiyun.com/yonlylove/article/details/136239118yonlyloveThu, 22 Feb 2024 17:30:29 +0800https://blog.youkuaiyun.com/yonlylove/article/details/135872123https://blog.youkuaiyun.com/yonlylove/article/details/135872123yonlyloveFri, 26 Jan 2024 18:06:45 +0800为reverse_iterator的模板，通过容器类中的typedef传递参数，在reverse_iterator类中重载前置，后置++,--,即使是原生指针也需要重载，因为在test使用迭代器的时候类型已经变成了自定义类型，在容器类中写rbegin(),rend()函数，需要注意返回值需要使迭代器闭环。]]>https://blog.youkuaiyun.com/yonlylove/article/details/135714028https://blog.youkuaiyun.com/yonlylove/article/details/135714028yonlyloveSat, 20 Jan 2024 13:15:20 +0800https://blog.youkuaiyun.com/yonlylove/article/details/135162389https://blog.youkuaiyun.com/yonlylove/article/details/135162389yonlyloveSat, 23 Dec 2023 17:16:11 +0800https://blog.youkuaiyun.com/yonlylove/article/details/135089114https://blog.youkuaiyun.com/yonlylove/article/details/135089114yonlyloveTue, 19 Dec 2023 18:35:48 +0800https://blog.youkuaiyun.com/yonlylove/article/details/135033470https://blog.youkuaiyun.com/yonlylove/article/details/135033470yonlyloveSat, 16 Dec 2023 15:50:51 +0800https://blog.youkuaiyun.com/yonlylove/article/details/134983069https://blog.youkuaiyun.com/yonlylove/article/details/134983069yonlyloveWed, 13 Dec 2023 22:28:52 +0800https://blog.youkuaiyun.com/yonlylove/article/details/134913592https://blog.youkuaiyun.com/yonlylove/article/details/134913592yonlyloveSun, 10 Dec 2023 22:07:00 +0800https://blog.youkuaiyun.com/yonlylove/article/details/133843499https://blog.youkuaiyun.com/yonlylove/article/details/133843499yonlyloveSun, 15 Oct 2023 15:54:54 +0800https://blog.youkuaiyun.com/yonlylove/article/details/132890467https://blog.youkuaiyun.com/yonlylove/article/details/132890467yonlyloveSun, 24 Sep 2023 20:26:18 +0800https://blog.youkuaiyun.com/yonlylove/article/details/132247773https://blog.youkuaiyun.com/yonlylove/article/details/132247773yonlyloveSat, 12 Aug 2023 13:31:01 +0800https://blog.youkuaiyun.com/yonlylove/article/details/132182824https://blog.youkuaiyun.com/yonlylove/article/details/132182824yonlyloveWed, 09 Aug 2023 10:58:30 +0800