Morris' Blog 我在摸索我存在的意義、生命的意義、內涵及價值。 沒有真正神手般的厲害，套用模式是大部分的情況。 沒那麼厲害的我存在的意義為何，襯托出神的存在？ 有時候不能怪別人不給我機會，我已經開始省思， 為什麼我沒有給別人機會的原因，而是全要靠別人。 有時候我認為我與眾不同，那是因為我做不到很多人能辦到的事情。 我聽不到、玩不起來、說得不夠明瞭、理解得不夠多， 我缺少的語文能力，就是一切一切無能的判定。 為此，我不曉得能做些對別人有幫助的事情。 我知道我自己是個不服輸的性格，但現在我不得不認輸。 我沒有能力，因此我必須認輸。 我到底來這世界作什麼？處處充滿不確定性， 而我總是無法出類拔萃，想當個一般人似乎也回不了頭了。 越強大的挑戰需要越強力的支持，而我的支持是什麼？ 最近嘗試與人談話，但都是失敗的結局，沒人能接受， 不需要言語，不需要溝通，一切所想都表達不出來。

49愛的鼓勵 6訂閱站台

---

第一天 寫了 HASH
第二天 寫了 Splay Tree
第三天 寫了 AVL Tree

每一個都寫了一天，有點逼近瘋了，bug 都抓好久
總覺得這幾天都是蟲蟲危機
今天寫則是 AVL Tree，以前寫過，但是只有插入的功能
這次用鏈結寫且增加刪除功能，發生了一些奇怪問題
只好生測資來測資看有沒有 TLE， N = 1000，我根本抓不出來
只好生 N = 100，開始來摸彩，玩了 2 個小時，我終於中獎了
而且也用了 "哨兵" 去做處理 NIL，但願暫時不會有問題
<引用>
  哨兵（sentinel）是一个哑对象，可以简化边界条件。是一个附加的链表节点，该节点作为第一个
节点，但是它其实并不存储任何东西，只是为了操作的方 便而引入的。因此，如果一个链表有哨兵节
点的话，那么线性表的第一个元素应该是链表的第二个节点（个位置的时候，需要考虑该位置上原来的
节点并没有前驱节 点；而如果有哨兵节点的话， 线性表的每个位置的节点都有前驱节点，因此可以统
一处理。（注意：哨兵节点根本不出现在线性表中，所以虽然它没有前驱，但是前面的那句话并不矛
盾）

簡單的說，可以減少一些 if 判斷會不會有"NULL->?"的可能，可以讓程式碼簡潔點

奮鬥那麼久，真是累人，一題用了三種寫法

可惡的 example 居然叫我用 "紅黑樹" 寫，這樣下去一定會鬧人命的 ...