# rust_algorithm

**Repository Path**: HaiXiu/rust_algorithm

## Basic Information

- **Project Name**: rust_algorithm
- **Description**: 使用Rust实现算法
- **Primary Language**: Rust
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-10-26
- **Last Updated**: 2022-11-15

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 使用Rust实现各种算法

目前正在实现的算法： `二叉树相关`。

+ [x] 二叉树先序遍历迭代版
+ [x] 二叉树中序遍历迭代版
+ [x] 二叉树后续遍历迭代版
+ [x] 二叉树层序遍历迭代版

- 线索二叉树

指将二叉树的一部分叶子节点也利用起来: 左孩子表示后继节点，右孩子表示前驱节点，所形成的特殊二叉树。

*优点:* 能够在以O(n)时间复杂度遍历的同时，保证其O(1)的空间复杂度(利用叶子节点中本就“浪费”的左右孩子节点构建了线索，从而不需要进行回溯)。

+ [x] 先序递归等价morris遍历
+ [x] 中序递归等价morris遍历
+ [ ] 后序递归等价morris遍历 --不会写--