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

什么是平衡二叉樹？

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

誰知道什么叫二叉平衡樹？

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