分类 算法和AI 中的文章

莫里斯遍历

详解介绍莫里斯遍历,通过树中的空闲指针,极限压缩空间达到常数级别,本文介绍两种莫里斯版本,第一种是破坏性的;第二种是非破坏性的
莫里斯-前序-破坏-1.png 莫里斯-前序-破坏-2.png 莫里斯-前序-1.png 莫里斯前序-2.png 莫里斯遍历-中序-破坏.png 莫里斯-后序-破坏.png 莫里斯遍历-后序-1.png 莫里斯遍历-后序-2.png

阅读全文

最近文章

分类

归档

标签

RSS