什么是平衡二叉樹(shù)？為空樹(shù)或左右子樹(shù)高差絕對(duì)值不大于1，左右子樹(shù)均為平衡二叉樹(shù)。常用的算法有紅黑樹(shù)、AVL、swap、伸縮樹(shù)等。在平衡二叉搜索樹(shù)中，我們可以看到它的高度一般保持在O（log2n），這大大

什么是平衡二叉樹(shù)？

為空樹(shù)或左右子樹(shù)高差絕對(duì)值不大于1，左右子樹(shù)均為平衡二叉樹(shù)。常用的算法有紅黑樹(shù)、AVL、swap、伸縮樹(shù)等。在平衡二叉搜索樹(shù)中，我們可以看到它的高度一般保持在O（log2n），這大大降低了操作的時(shí)間復(fù)雜度。

誰(shuí)知道什么叫二叉平衡樹(shù)？

平衡二叉樹(shù)。它不是一個(gè)二叉平衡樹(shù)。這是一棵空樹(shù)。它是一棵樹(shù)。樹(shù)的每個(gè)節(jié)點(diǎn)：要么是葉節(jié)點(diǎn)，要么節(jié)點(diǎn)有兩個(gè)分支，兩個(gè)分支的高差不大于1，要么節(jié)點(diǎn)只有一個(gè)分支，分支只有一個(gè)葉節(jié)點(diǎn)。換句話說(shuō)，從每個(gè)節(jié)點(diǎn)分離的兩棵樹(shù)之間的最大高度差是1。