各種排序時間、空間複雜度、穩定性總結：
一般把快排的空間複雜度看作o(l
ogn)
o(logn)
o(logn
)?n個頂點的無向圖的鄰接矩陣有n個表頭節點，每個節點擊作乙個表頭，即可建立鄰接表。
二叉排序樹（binary sort tree）或者是一棵空樹；或者是具有下列性質的二叉樹：
憨憨題：
若二叉樹用二叉鍊錶作存貯結構,則在 n 個結點的二叉樹鍊錶中只有 n—1 個非空指標域。n個節點的二叉樹中，每個節點有兩個鏈域，也就是2n個，除了根節點外，每個節點能且只能被指一次，所以有n-1個指標域非空，空指標域 = 2n−
(n−1
)=n+
12n-(n-1) = n+1
2n−(n−
1)=n
+1.快排的挖坑法：快速排序之「挖坑法」
非空的二叉樹一定滿足:某結點若有左孩子,則其中序前驅一定沒有右孩子。如果有右孩子，就會繼續遍歷它的右孩子而不會返回。
如下圖所示：左圖中前驅無右孩子中序為：ba 若前驅有右孩子中序為：bca 因此a的前驅發生了變化，其前驅沒有右孩子
p個頂點p條邊的連通圖中至少有多少個生成樹？
連通圖中的生成樹必須滿足以下 2 個條件：
演算法與資料結構 刷題日記day2
拓撲序列，參考 拓撲序列 一棵二叉樹共有 25 個結點，其中 5 個是葉子結點，則度為 1 的結點數為？在任意一棵二叉樹中，度為 0 的葉子結點總是比度為 2 的結點多乙個。證明 一棵樹的節點數n 度為0的節點數n 0 度為1的節點數n 1 度為2的節點數n 2，即 n n 0 n1 n 2n n ...
資料結構與演算法 Leetcode刷題 網路延遲時間
有 n 個網路節點，標記為 1 到 n。給定乙個列表 times，表示訊號經過有向邊的傳遞時間。times i u,v,w 其中 u 是源節點，v 是目標節點，w 是乙個訊號從源節點傳遞到目標節點的時間。現在，我們從某個節點 k 發出乙個訊號。需要多久才能使所有節點都收到訊號？如果不能使所有節點收到...
資料結構和演算法 刷題 雜湊演算法
nums1 1,2,2,1 nums2 2,2 返回 2,2 雜湊是一種查詢演算法 from collections import counter from collections import defaultdict 不存在的key時 返回預設值 from collections import o...