AVL樹與紅黑樹(RBTree)的概念與區別

要想了解AVL樹與紅黑樹的區別,首先我們要先知道,這兩棵樹是屬於自平衡二叉樹,那麼什麼是平衡二叉樹呢? 一、平衡二叉樹 二叉樹的每一個節點的左右子樹的深度差不超過1。 二、如何實現自平衡? 通過旋轉,旋轉分爲四種類型 1、LL型(右旋):在左子樹的左孩子上添加新的節點 2、RR型(左旋):在右子樹的右孩子上添加新的節點 3、LR型(先左旋(失衡子樹)再右旋):在左子樹的右孩子上添加新節點 4、RL
相關文章
相關標籤/搜索