平衡樹初階——AVL平衡二叉查找樹+三大平衡樹(Treap + Splay + SBT)模板【超詳解】...

平衡樹初階——AVL平衡二叉查找樹   一、什麼是二叉樹   1. 什麼是樹。 計算機科學裏面的樹本質是一個樹狀圖。樹首先是一個有向無環圖,由根節點指向子結點。但是不嚴格的說,我們也研究無向樹。所謂無向樹就是將有向樹的所有邊看成無向邊形成的樹狀圖。樹是一種遞歸的數據結構,所以我們研究樹也是按照遞歸的方式去研究的。   2.什麼是二叉樹。 我們給出二叉樹的遞歸定義如下: (1)空樹是一個二叉樹。 (
相關文章
相關標籤/搜索