平衡二叉樹詳解 平衡二叉樹算法時間復雜度分析與優(yōu)點？
平衡二叉樹算法時間復雜度分析與優(yōu)點？平衡二叉樹的時間復雜度是log（n）。如果二叉樹中的元素個數(shù)為n，那么無論是在樹中插入節(jié)點、搜索和刪除節(jié)點，都是循環(huán)調用的log（n）次。與其他數(shù)據(jù)結構（如數(shù)組）相
平衡二叉樹算法時間復雜度分析與優(yōu)點？
平衡二叉樹的時間復雜度是log（n）。如果二叉樹中的元素個數(shù)為n，那么無論是在樹中插入節(jié)點、搜索和刪除節(jié)點，都是循環(huán)調用的log（n）次。與其他數(shù)據(jù)結構（如數(shù)組）相比，它的時間復雜度是最優(yōu)的。
什么是平衡二叉樹？
為空樹或左右子樹高差絕對值不大于1，左右子樹均為平衡二叉樹。常用的算法有紅黑樹、AVL、swap、伸縮樹等。在平衡二叉搜索樹中，我們可以看到它的高度一般保持在O（log2n），這大大降低了操作的時間復雜度。