C++高級數據結構算法#自平衡的二叉搜索樹(AVL樹)

文章目錄 前言 自平衡的二叉搜索樹(AVL樹) AVL樹的結構定義 AVL樹的旋轉 AVL樹失衡的4種狀況 : 失衡的處理方法 左旋操做 右旋操做 左平衡操做 右平衡操做 AVL樹插入操做 AVL樹的刪除操做 判斷一顆二叉搜索樹是否是平衡樹 判斷一顆二叉樹是不是平衡二叉搜索樹 前言        二叉搜索樹是基於折半查找思想設計的一種數據結構 . 經過分析 , 可知二叉搜索樹的確能夠在很大程度上提
相關文章
相關標籤/搜索