高度平衡的二叉搜索樹簡介(圖文解析）

高度平衡的二叉搜索樹簡介 在這篇文章中，我們將幫助你理解高度平衡的二叉搜索樹的基本概念。 什麼是一個高度平衡的二叉搜索樹? 樹結構中的常見用語: 節點的深度 - 從樹的根節點到該節點的邊數 節點的高度 - 該節點和葉子之間最長路徑上的邊數 樹的高度 - 其根節點的高度 一個高度平衡的二叉搜索樹（平衡二叉搜索樹）是在插入和刪除任何節點之後，可以自動保持其高度最小。也就是說，有*N個節點的平衡二叉搜索

>>阅读原文<<