java紅黑樹(shù)與平衡二叉樹(shù) 什么是平衡二叉樹(shù)？
什么是平衡二叉樹(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ù)雜度。