上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 119 下一页
摘要: 环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 实现了二叉树的前序、中序和后序遍历的测试。 示例 测试模块 mod tests { use super::*; use crate::tree::Node 阅读全文
posted @ 2022-07-30 23:18 jiangbo4444 阅读(111) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 实现了二叉树的前序、中序和后序遍历。 示例 引入模块 pub mod binary_tree; 结构定义 use super::{NodeRef, Tre 阅读全文
posted @ 2022-07-30 23:17 jiangbo4444 阅读(173) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 学习树的过程中,一般先学简单的二叉树,前面已经学习过二叉树了。 各种树越来越多,需要将代码分布到不同文件去。 示例 操作定义 pub trait T 阅读全文
posted @ 2022-07-30 23:16 jiangbo4444 阅读(82) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 示例 new fn main() { let mut heap = Binar 阅读全文
posted @ 2022-07-30 23:15 jiangbo4444 阅读(136) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆(BinaryHeap),这里只做练习使用。 堆的 阅读全文
posted @ 2022-07-30 23:14 jiangbo4444 阅读(91) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆(BinaryHeap),这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:13 jiangbo4444 阅读(148) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆(BinaryHeap),这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:12 jiangbo4444 阅读(67) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆(BinaryHeap),这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:11 jiangbo4444 阅读(68) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 二叉堆的极值在最前面,可能是最大值或者最小值,又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆(BinaryHeap),这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:10 jiangbo4444 阅读(84) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-12 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构,未考虑实现性能。 特点 相比较二叉树,二叉搜索树的左节点都比父节点小,右节点都比父节点大。 使用迭代的方式获取二叉搜索树中的最大和最小值。 示例 节点定义 type Nod 阅读全文
posted @ 2022-06-30 09:16 jiangbo4444 阅读(50) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 119 下一页