[數據結構與算法-17]二叉排序樹和平衡二叉樹(AVL)

文章目錄 一、二叉排序樹(二叉搜索樹、二叉查找樹) 1.1 介紹 1.2 二叉排序樹的刪除 1.2.1 可能的狀況 1.2.1 代碼解決流程 1.3 刪除的代碼實現 二、平衡二叉樹 2.1 問題的提出 2.2 介紹 2.3 左旋 2.4 右旋 2.5 代碼實現 2.5.1 左旋和右旋的代碼邏輯 2.5.2 左旋代碼 2.5.3 右旋代碼 2.6 雙旋轉的狀況 一、二叉排序樹(二叉搜索樹、二叉查找樹
相關文章
相關標籤/搜索