上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 111 下一页
摘要: 环境 Time 2022-04-06 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 二叉树是一个节点最多有两个分支的树。到目前为止,标准库还没有内置支持。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>> 阅读全文
posted @ 2022-06-30 09:00 jiangbo4444 阅读(80) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-09 Rust 1.60.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 之前使用递归的方式实现了二叉树的前序遍历,这里使用迭代的方式。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>>; st 阅读全文
posted @ 2022-06-30 08:59 jiangbo4444 阅读(73) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-06 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 二叉树是一个节点最多有两个分支的树。到目前为止,标准库还没有内置支持。 示例 节点定义 type NodeRef<T> = Option<Box<Node<T>>> 阅读全文
posted @ 2022-06-30 08:58 jiangbo4444 阅读(103) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 链表也是一种线性的数据结构,可以方便地插入和删除元素,不过按位置访问需要从头遍历。 由于 Rust 的所有权机制,实现链表比其它语言复杂,不过标准库已内置。 示例 阅读全文
posted @ 2022-06-30 08:56 jiangbo4444 阅读(518) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 双端队列可以在队首或者队尾加入或者删除数据。 示例 抽象数据接口 trait Deque<T> { /// 新建一个空队列 fn new() -> Self; // 阅读全文
posted @ 2022-06-30 08:54 jiangbo4444 阅读(228) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 队列是一种先进先出(FIFO)的数据结构。 示例 抽象数据接口 trait Queue<T> { /// 新建一个空队列 fn new() -> Self; /// 阅读全文
posted @ 2022-06-30 08:52 jiangbo4444 阅读(1393) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-02 Rust 1.59.0 前言 说明 基于标准库来学习各种数据结构,并不是从头实现数据结构。 特点 栈是一种后进先出(LIFO)的数据结构。 示例 抽象数据接口 trait Stack<T> { /// 新建一个空栈 fn new() -> Self; /// 栈 阅读全文
posted @ 2022-06-30 08:51 jiangbo4444 阅读(624) 评论(0) 推荐(0)
摘要: 环境 Time 2022-03-30 Rust 1.59.0 演示 思想:将大列表分割成小列表,在将小列表排序后组合成大列表再次排序。 动画来源:https://visualgo.net/en/sorting?slide=1 示例 递归实现 fn merge_sort(data: &mut [i32 阅读全文
posted @ 2022-06-28 23:46 jiangbo4444 阅读(216) 评论(0) 推荐(0)
摘要: 环境 Time 2022-04-01 Rust 1.59.0 演示 思想:将列表中每个数按照基数拆分成不同的位数,然后分别对不同的位数分别进行排序。 限制:不能有负数,最大值不能太大。 动画来源:https://visualgo.net/en/sorting?slide=1 示例 实现 fn rad 阅读全文
posted @ 2022-06-28 23:44 jiangbo4444 阅读(77) 评论(0) 推荐(0)
摘要: 环境 Time 2022-03-31 Rust 1.59.0 演示 思想:定义个长度为列表中最大值的数组,然后将列表中每个值对应到数组的索引上。 限制:不能有负数,最大值不能太大。 动画来源:https://visualgo.net/en/sorting?slide=1 示例 实现 fn count 阅读全文
posted @ 2022-06-28 23:43 jiangbo4444 阅读(62) 评论(0) 推荐(0)
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 111 下一页