摘要：
环境 Time 2022-04-25 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 实现伸展树的插入、检索和删除方法的测试。 示例 测试模块 #[cfg(test)] mod tests { use super::*; } 插入 #[te 阅读全文
posted @ 2022-07-30 23:33
jiangbo4444
阅读(58)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-25 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 下面实现增加、检索和删除方法。 参考资料：https://www.geeksforgeeks.org/splay-tree-set-1-insert/。 阅读全文
posted @ 2022-07-30 23:32
jiangbo4444
阅读(50)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-25 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 伸展树也是一种可以自平衡的二叉搜索树，并且可以不计算节点的高度和平衡因子信息。 下面实现伸展方法，参考资料：https://www.geeksforgee 阅读全文
posted @ 2022-07-30 23:29
jiangbo4444
阅读(69)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-22 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 之前使用递归的方式实现平衡二叉树的插入和删除方法，下面使用迭代实现。 示例 插入 fn insert(&mut self, value: T) { let 阅读全文
posted @ 2022-07-30 23:28
jiangbo4444
阅读(98)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 实现平衡二叉树的插入、检索和删除方法的测试。 示例 测试模块 #[cfg(test)] mod tests { use super::*; } 插入 #[ 阅读全文
posted @ 2022-07-30 23:27
jiangbo4444
阅读(69)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 实现平衡二叉树的插入和删除方法。 示例 结构定义 基于二叉搜索树实现。 use std::cmp::Ordering; use super::{binar 阅读全文
posted @ 2022-07-30 23:25
jiangbo4444
阅读(42)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 二叉树有个不好的地方，就是在最坏情况下，可能退化成单链表的结构。 比如按从小到大的顺序插入，节点都在右孩子上，平衡二叉树（AVL）可以解决这种情况。 示例 阅读全文
posted @ 2022-07-30 23:23
jiangbo4444
阅读(133)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 实现了二叉搜索树的插入、检索和删除测试。 示例 测试模块 #[cfg(test)] mod tests { use super::*; } 插入 #[te 阅读全文
posted @ 2022-07-30 23:22
jiangbo4444
阅读(55)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 相比较二叉树，二叉搜索树的左节点都比父节点小，右节点都比父节点大。 基于二叉树来实现二叉搜索树，实现删除方法。 示例 引入模块 pub mod binar 阅读全文
posted @ 2022-07-30 23:21
jiangbo4444
阅读(78)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 相比较二叉树，二叉搜索树的左节点都比父节点小，右节点都比父节点大。 基于二叉树来实现二叉搜索树，先实现插入和检索方法。 示例 引入模块 pub mod b 阅读全文
posted @ 2022-07-30 23:20
jiangbo4444
阅读(93)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 实现了二叉树的前序、中序和后序遍历的测试。 示例 测试模块 mod tests { use super::*; use crate::tree::Node 阅读全文
posted @ 2022-07-30 23:18
jiangbo4444
阅读(97)
评论(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
阅读(167)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-21 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 学习树的过程中，一般先学简单的二叉树，前面已经学习过二叉树了。 各种树越来越多，需要将代码分布到不同文件去。 示例 操作定义 pub trait T 阅读全文
posted @ 2022-07-30 23:16
jiangbo4444
阅读(81)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 示例 new fn main() { let mut heap = Binar 阅读全文
posted @ 2022-07-30 23:15
jiangbo4444
阅读(123)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆（BinaryHeap），这里只做练习使用。 堆的 阅读全文
posted @ 2022-07-30 23:14
jiangbo4444
阅读(81)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆（BinaryHeap），这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:13
jiangbo4444
阅读(132)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆（BinaryHeap），这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:12
jiangbo4444
阅读(64)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆（BinaryHeap），这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:11
jiangbo4444
阅读(66)
评论(0)
推荐(0)
摘要：
环境 Time 2022-04-15 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构，并不是从头实现数据结构，未考虑实现性能。 特点 二叉堆的极值在最前面，可能是最大值或者最小值，又叫大顶堆或者小顶堆。 标准库中已经内置了一个二叉堆（BinaryHeap），这里只做练习使用。 示例 阅读全文
posted @ 2022-07-30 23:10
jiangbo4444
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号