算法導論讀書筆記(12)

算法導論讀書筆記(12) 目錄 二叉查找樹 查詢二叉查找樹 查找 最大關鍵字元素和最小關鍵字元素 前趨和後繼 插入和刪除 插入 刪除 二叉查找樹 如下圖所示,一棵二叉查找樹是按二叉樹結構來組織的。這樣的樹可以用鏈表結構來表示,其中每一個結點都是一個對象。結點中除了 key 域和衛星數據外,還包含域 left , right 和 p ,它們分別指向結點的左兒子,右兒子和父結點。如果某個兒子結點或父結
相關文章
相關標籤/搜索