python筆記

動態類型, 不用聲明, 變量類型可以隨時改變.

是一個oop的語言.

Introduction

AVL樹（Adelson-Velsky and Landis Tree）是電腦科學中最早被發明的自平衡二元搜尋樹。在AVL樹中，任一節點對應的兩棵子樹的最大高度差為1，因此它也被稱為高度平衡樹。尋找、插入和刪除在平均和最壞情況下的時間複雜度都是\(O(\log{n})\)。增加和刪除元素的操作則可能需要藉由一次或多次樹旋轉，以實現樹的重新平衡。AVL樹得名於它的發明者G. M. Adelson-Velsky和Evgenii Landis，他們在1962年的論文《An algorithm for the organization of information》中公開了這一資料結構。

Introduction

二元搜尋樹（英語：Binary Search Tree），也稱為有序二元樹（ordered binary tree）或排序二元樹（sorted binary tree），是指一棵空樹或者具有下列性質的二元樹：

• 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值

• 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值

• 任意節點的左、右子樹也分別為二元搜尋樹

前言

有鑑於業界所使用的verilog IDE 功能太過繁複，因此紀錄Icarus、GTKWave的工具組合，方便進行小模組的功能驗證及測試。

author: zlotus

Description:

這是MIT 18.06 Linear-Algebra 的學習筆記

Course video