图原生存储 索引 LSM-Tree 容灾保障 （ BR ） 元数据层 事务管理 MVOCC 计算层 Cypher AST 优化器 图计算 内存加速引 擎 服务接口 HTTP/RPC Spark 连接器 Python UDF 执行器 索引管理 一致性存储 RAFT 分片管理 元数据 集群管理 用户权限 GNN 应用层 Atlas 测试、集成测试、基准测试等 02 03 和文档系统以及 CI/CD 工具的良 好集成 完整的断言系统 异步协程 零成本抽象 强大的测试框架 REPL 命令行客户端 WebUI 面向分析师，提供图模型定义、数据管理、图查询分析、服务状态监控、用户管理能力 免代码，可视化定义实体、 边，设计图模型。 【亮点】 • 支持模型导入导出 • 拖拽式关系构建 • 丰富的样式配置 • 实时图结构预览 •

7.1 二元樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 7.2 二元樹走訪 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 146 7.3 二元樹陣列表示 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 7.4 二元搜尋樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 7.5 AVL 樹 * . . . . . . . . . 12.2 分治搜尋策略 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 269 12.3 構建二元樹問題 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 271 12.4 河內塔問題 . . . .

. . . 35 II 第 1 天：下午 37 7 Welcome Back 38 8 元組和陣列 39 8.1 陣列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 8.2 元組 . . . . . . . . . . . . . . . . . . . . . . . 47 10.1 結構體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 10.2 元組結構體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 10.3 列舉 . . . . . 20.3 特徵物件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 20.4 練習：二元樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 20.4.1 解決方案 . . . . .

. . . 33 II 第 1 天：下午 35 7 Welcome Back 36 8 元組和陣列 37 8.1 陣列 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 8.2 元組 . . . . . . . . . . . . . . . . . . . . . . . 45 10.1 結構體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 10.2 元組結構體 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 10.3 列舉 . . . . . 20.3 特徵物件 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 20.4 練習：二元樹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 20.4.1 解決方案 . . . . .

例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 GB/s 价格 较便宜，几毛到几元 / GB 较贵，几十到几百元 / GB 非常贵，随 CPU 打包计价 我们可以将计算机存储系统想象为图 4‑9 所示的金字塔结构。越靠近金字塔顶端的存储设备的速度越快、容 量越小、成本越高。这种多层级的设计并非偶然，而是计算机科学家和工程师们经过深思熟虑的结果。

例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 www.hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 GB/s 价格 较便宜，几毛到几元 / GB 较贵，几十到几百元 / GB 非常贵，随 CPU 打包计价 我们可以将计算机存储系统想象为图 4‑9 所示的金字塔结构。越靠近金字塔顶端的存储设备的速度越快、容 量越小、成本越高。这种多层级的设计并非偶然，而是计算机科学家和工程师们经过深思熟虑的结果。

例三：货币找零。假设我们在超市购买了 69 元的商品，给了收银员 100 元，则收银员需要找我们 31 元。他 会很自然地完成如图 1‑3 所示的思考。 1. 可选项是比 31 元面值更小的货币，包括 1 元、5 元、10 元、20 元。 2. 从可选项中拿出最大的 20 元，剩余 31 − 20 = 11 元。 3. 从剩余可选项中拿出最大的 10 元，剩余 11 − 10 = 1 元。 4. 从剩余可选项中拿出最大的 从剩余可选项中拿出最大的 1 元，剩余 1 − 1 = 0 元。 5. 完成找零，方案为 20 + 10 + 1 = 31 元。 第 1 章 初识算法 hello‑algo.com 13 图 1‑3 货币找零过程 在以上步骤中，我们每一步都采取当前看来最好的选择（尽可能用大面额的货币），最终得到了可行的找零方 案。从数据结构与算法的角度看，这种方法本质上是“贪心”算法。 小到烹饪一道菜，大到星际航 较大，TB 级别 较小，GB 级别 非常小，MB 级别 速度 较慢，几百到几千 MB/s 较快，几十 GB/s 非常快，几十到几百 GB/s 价格 较便宜，几毛到几元 / GB 较贵，几十到几百元 / GB 非常贵，随 CPU 打包计价 我们可以将计算机存储系统想象为图 4‑9 所示的金字塔结构。越靠近金字塔顶端的存储设备的速度越快、容 量越小、成本越高。这种多层级的设计并非偶然，而是计算机科学家和工程师们经过深思熟虑的结果。

47 • 参照とは、参照する値を「借用する」ことだと言われていますが、これはポインタに慣れていない 受講者にとって理解しやすい説明です。コードでは参照を使用して値にアクセスできますが、そ の値は元の変数によって「所有」されたままとなります。所有については、コースの 3 日目で詳し く説明します。 • 参照はポインタとして実装されます。主な利点は、参照先よりもはるかに小さくできることです。 C html">link"#); println!("link"); } 9.5 演習: ジオメトリ ここでは、点を [f64;3] として表現する 3 次元ジオメトリのユーティリティ関数をいくつか作成し ます。関数シグネチャは任意で指定してください。 // 座標の二乗を合計して平方根を取り、 // ベクターの大きさを計算します。`sqrt()` メソッドを使用して、`v マッチガードは、マッチアーム内の個別の if 式とは異なります。分岐ブロック内（=> の後）の if 式は、マッチアームが選択された後に実行されます。そのブロック内で if 条件が満たされな かった場合、元の match 式の他のアームは考慮されません。 • ガードで定義された条件は、| が付いたパターン内のすべての式に適用されます。 More To Explore • Another piece

3 。这种写法与 let a = [3, 3, 3, 3, 3]; 效果相同，但更简洁。 访问数组元素 数组是可以在栈 (stack) 上分配的已知固定大小的单个内存块。可以使用索引来访问数组的元 素，像这样： 文件名：src/main.rs fn main() { let a = [1, 2, 3, 4, 5]; 52/600 Rust 程序设计语言 简体中文版 let 的结果，将这些元素作为元组的一部分来返回。enumerate 返回的元 组中，第一个元素是索引，第二个元素是集合中元素的引用。这比我们自己计算索引要方便一 些。 因为 enumerate 方法返回一个元组，我们可以使用模式来解构，我们将在第六章中进一步讨 论有关模式的问题。所以在 for 循环中，我们指定了一个模式，其中元组中的 i 是索引而元 组中的 &item 是单个字节。因为我们从 .iter() 使用没有命名字段的元组结构体来创建不同的类型 也可以定义与元组（在第三章讨论过）类似的结构体，称为 元组结构体（tuple structs）。元组 结构体有着结构体名称提供的含义，但没有具体的字段名，只有字段的类型。当你想给整个元 组取一个名字，并使元组成为与其他元组不同的类型时，元组结构体是很有用的，这时像常规 结构体那样为每个字段命名就显得多余和形式化了。 要定义元组结构体，以 struct 关键字和结构体名开头并后跟元组中的类型。例如，下面是两

3。这种写法与 let a = [3, 3, 3, 3, 3]; 效果相同，但更简洁。 访问数组元素 数组是可以在栈 (stack) 上分配的已知固定大小的单个内存块。可以使用索引来访问数组的元 素，像这样： 文件名：src/main.rs fn main() { let a = [1, 2, 3, 4, 5]; let first = a[0]; 48/562Rust 中同时存在 可变和不可变引用的规则。这个规则适用于示例 8-6，当我们获取了 vector 的第一个元素的不 可变引用并尝试在 vector 末尾增加一个元素的时候，如果尝试在函数的后面再次引用这个元 素是行不通的： let mut v = vec![1, 2, 3, 4, 5]; 154/562Rust 程序设计语言 简体中文版 let first = &v[0]; 体：结构体 NewsArticle 用于存放发生于 世界各地的新闻故事，而结构体 SocialPost 最多只能存放 280 个字符的内容，以及指示该帖 子是新发布的、转发的还是对另一条帖子的回复的元数据。 我们想要创建一个名为 aggregator 的多媒体聚合库用来显示可能储存在 NewsArticle 或 SocialPost 实例中的数据摘要。为了实现功能，每个结构体都要能够获取摘要，这样的话就