5 6 第五章小結

2021-08-25 20:12:07 字數 662 閱讀 8931

5.6 第五章小結

在這一章中,我們討論了值,討論了有關函式的詳細資訊,突出了乙個事實,在 f# 中,函式就是值!我們看到幾個建立不同的值和對應組合型別的方法。從討論元組開始,給我們乙個儲存多個值為乙個的方法。接下來,我們討論了差別聯合,使我們能夠表示包含多種選項的值。宣告差別聯合時,指定哪些情況,然後,值可以是宣告的選項之一。還討論了泛型型別,類似於 c# 中的泛型類。用來宣告的型別,可用於攜帶不同的值,這使**更通用和可重用。

我們還討論了這些型別背後的理論,看看它們在 f# 中的常見用途。看到了多值(元組)在從單個函式返回多個結果時,是很有用的,以及它如何能夠比使用 c# 的 out 引數更具吸引力。特別有趣的可選值(差別聯合)是選項型別,它可以表示未定義的值。這是乙個更安全使用空值的選項,因為語言強制呼叫的**寫出情況,當使用模式匹配時,處理"未定義"的情況。

最後,我們看了 f# 中的函式型別和它在 c# 中的等價,func 委託。學習了如何使用 lambda 函式的語法建立函式,它們如何被用作引數值,以及作為從另乙個函式或方法的返回值。在函式值的最後乙個轉折,我們還介紹了一種有用的技術,稱為偏函式應用。

在這一章中,你只看到使用值的基本方法。這是因為許多操作通常不直接寫出來,而是使用高階函式。用這種方式使用值是我們下一章的主要議題。使用高階函式,將能把使用值的邏輯隱藏在函式中,通過使用函式作為引數值,指定操作中最重要部分。

第五章小結

第五 章 樹 生命不息,種樹不止 無序樹 樹中任意節點的子結點之間沒有順序關係,這種樹稱為無序樹,也稱為自由樹 有序樹 樹中任意節點的子結點之間有順序關係,這種樹稱為有序樹 二叉樹 每個節點最多含有兩個子樹的樹稱為二叉樹 完全二叉樹 滿二叉樹 霍夫曼樹 帶權路徑最短的二叉樹稱為哈夫曼樹或最優二叉樹 ...

第五章學習小結

1 第五章主要學習了與樹相關的知識,從二叉樹拓展到一棵普通的樹,再從一棵普通的樹拓展到哈夫曼樹,再從樹拓展到森林的概念。5 1節學習了樹和二叉樹的定義,對節點,根節點,葉子結點,深度,度等概念進行了初步的了解。5 4節了解了與二叉樹相關的一些性質,其中引出了完全二叉樹與滿二叉樹的概念,從這一節開始也...

第五章學習小結

一 小結 1.二叉樹 定義與性質 1 二叉樹有五種基本形態 2 在二叉樹的 第 i 層上至多有 2 i l 個結點 i 1 3 深度為 k 的 二叉樹至多有 2 k 1 個結點 k 1 4 葉子結點數 度為2結點數 1 5 滿二叉樹是完全二叉樹的一種 還有更常見的非完全二叉樹 二叉樹的儲存與遍歷 1...