笔记

最新推荐文章于 2025-04-18 00:11:02 发布

jwgui

最新推荐文章于 2025-04-18 00:11:02 发布

阅读量157

点赞数 1

CC 4.0 BY-SA版权

文章标签：牛客网左程云算法进阶

本文链接：https://blog.youkuaiyun.com/gjwStronger/article/details/88641325

博客介绍了算法进阶相关内容，包括单调栈、暴力递归与动态规划、前缀树、Morris遍历和跳表。其中详细说明了Morris遍历规则，如当前节点有无左孩子时的不同移动方式等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单调栈

来到的当前节点记为Cur(引用)

如果Cur无左孩子，Cur向右移动（Cur=Cur.right）；
如果Cur有左孩子，找到Cur左子树上最右的节点，记为mostright:
如果mostright的right指针指向null，让其指向cur，cur向左移动（cur=cur.left）；
如果mostright的right指针指向cur，让其指向null，cur向右移动(cur=cur.right)。