天天看點

AVL樹代碼實作

AVL樹,二叉平衡樹。一共四種調整方法。

LL

RR

LR

RL

對于二叉樹的删除的情況,首先找到和值相等的節點A,然後從這個節點往下,找到一個和這歌節點的值最接近的點B,然後把節點B的值賦給節點A,然後再往下删除節點B即可。

繼續閱讀