平衡二叉樹——AVL樹的旋轉操做:Java語言實現

1 前言        最近在研讀《數據結構與算法經典問題解析》和《數據結構與算法分析 c語言描述》兩本書,記錄一下學習AVL樹的筆記。html 2 平衡二叉樹——AVL樹的旋轉操做 2.1 AVL樹的特色java  AVL樹本質上仍是一棵二叉搜索樹,它的特色是: 1.自己首先是一棵二叉搜索樹。 2.帶有平衡條件:每一個結點的左右子樹的高度之差的絕對值(平衡因子)最多爲1。 算法 也就是說,AVL
相關文章
相關標籤/搜索