紅黑樹（上）

文章目錄 紅黑樹 什麼是「平衡二叉查找樹」？ 如何定義一棵紅黑樹？ 爲什麼說紅黑樹是「近似平衡」的？ 我們現在知道只包含黑色節點的「黑樹」的高度，那我們現在把紅色節點加回去，高度會變成多少呢？ 解答開篇 總結 本文摘抄於鏈接，若有侵權，請聯繫刪除 紅黑樹 什麼是「平衡二叉查找樹」？ 平衡二叉樹的嚴格定義是這樣的：二叉樹中任意一個節點的左右子樹的高度相差不能大於 1。從這個定義來看，完全二叉樹、滿二

>>阅读原文<<