红黑树,作为一种复杂的数据结构,曾经也是令我抓狂。但是该结构也是相当重要的结构,在 Java 的 TreeMap 中的实现就是红黑树这个高级数据结构。本文会对红黑树算法可行性进行证明,并且给出最终实现,以下理解若有出入,希望能够指出。
二叉树遍历的方法有很多,例如：前序遍历,中序遍历,后序遍历。但是时间复杂度却只能做到 O(N), 空间时间复杂度 O(N)。今天要介绍是 morris 遍历,时间复杂度可以做到 O(N),空间时间复杂度可以做到 O(1)。
Jovan
Keep moving.Don't settle.
Shanghai，China
文章
52
分类
14
标签
27
Rust
Algorithm / 数据结构与算法
Go / Golang译文
Go
Update your browser to view this website correctly. Update my browser now
×
