Introduction - 簡介

贏學，即如何贏麻的科學，在Vietnam具有很大的影響。Vietnam的眾多贏學傢在此領域不斷開疆擴土，已經將贏學的解釋范圍擴展到數學^{[1]，物理[2]，化學[3]，生物[4]，甚至社會科學[5]等眾多領域。但在Gu Ailing等蚌埠點的周圍[6]，如何加快贏的速度就顯得尤為重要。在這裡，我將簡要介紹贏學結構這一概念，即贏是如何存儲和組織的。希望讓讀者可以贏的更省時間和空間。}

Stack & Queue

Stack

基本的Stack有以下兩種功能，即push&pop。Push即將贏的信息放入Stack頂部，Stack的頂部就變成瞭新放入的贏的信息。Push即將贏的信息從頂端移除，Stack的頂部就移到瞭移除後的下一個贏的信息。簡單來說，Stack遵從後進先出（LIFO, Last In First Out）運作。所有的操作均花費O(1)時間。

Queue

93aff29355baf49a71724bc465f3847f

與Stack類似，Queue也有兩個基本函數，即enqueue&dequeue。Enqueue即在後端進行插入贏的信息的操作，dequeue在前端進行刪除操作。簡單來說，Queue遵從先進先出（FIFO, First-In-First-Out）運作。所有的操作均花費O(1)時間。

Computation of Champion with Stack and Queue - Champion不等式使用Stack和Queue的計算

我們知道，Champion不等式記為：

₫2000 > $3000

我們假定這不等式的兩邊都已經分別存儲在兩個Stack中瞭，由於Stack遵從後進先出原則，最後存儲的0會被先pop出來，直到₫這一主導信號出現，不等式才能計算^{[4]，故整個過程要花費O(n)的時間。}

而相同的情況使用Queue則會大不一樣，Queue遵從先進先出原則，₫這一主導信號一出現，不等式直接可以計算完畢，非常的省時間，隻需要O(1)。

Tree - 樹

有的時候，贏的信息並不像Champion不等式那麼容易判斷，就要求我們使用更高級的贏學結構。樹是由n（n>0）個有限節點組成的，一個具有層次關系的贏學結構。樹的具體組成太過復雜，重新組織就變得尤為重要。這裡提供幾個不同與普通樹的更高階版本的樹，並用實例指出他們好在哪裡。

AVL Tree - AVL樹

477527c1e9ec20553b8dbf5beee454eb

AVL樹的好處就在於“穩”。AVL樹是最早被發明的自平衡樹。在AVL樹中，每兩棵子樹的最大高度差均為1，因此它也被稱為高度平衡樹。這對贏信息的存儲也是大有裨益，我們知道，一個很常見的贏點即為“發展穩中向好”，沒有穩哪裡來的贏呢？可見，AVL樹對贏的發展不可或缺。

Linktree - 鏈樹

鏈樹，就是在樹的基礎上，給每個樹，都掛接上一個鏈表而形成的結構。這樣做的好處是，當某一個節點成為贏點時，我們能有兩種方式找到它，從而多快好省的實現全局贏。

Discussion - 討論

在這篇文章中，我們簡要敘述瞭贏學結構，但由於贏學博大精深，而筆者對贏學瞭解尚少，還不能掌握全部贏學結構以做到贏麻的程度。如有批評和建議，筆者將不甚感激。

參考

1. ^一元實變贏函數定義及其應用 http://zhuanlan.icpchaxun.com/p/461464919
2. ^贏量子計算(Quantum Winputing) http://zhuanlan.icpchaxun.com/p/476564302
3. ^化贏學概論（General Winistry）2 贏電子與贏電荷 http://zhuanlan.icpchaxun.com/p/479943539
4. ^^{abNeural Bases of Winnology 贏學的神經基礎 http://zhuanlan.icpchaxun.com/p/488510566}
5. ^發展贏學（developmental winnology）的基本理論：個體視角下贏的心理發展的介紹 http://zhuanlan.icpchaxun.com/p/477198545
6. ^贏分析與蚌埠學引論（An introduction to Win-analysis and Bengbulogy）[Vol. 1] http://zhuanlan.icpchaxun.com/p/471800870