紅黑樹簡介之java實現

聲明 本文最後會使用java語言實現紅黑樹的插入和刪除的算法實現,因此本文是站在java的角度來描述紅黑樹,好比葉子節點會用null表示,而不是nil。java 紅黑樹實際上是一顆自平衡二叉搜索樹,對二叉搜索樹不瞭解的,能夠先看《二叉搜索樹簡介之java實現》這篇文章,下面的內容假定已經瞭解了二叉搜索樹,因此再也不重點關注二叉搜索樹的特性。node 1. 紅黑樹的定義 1.1 紅黑樹相比二叉搜索樹
相關文章
相關標籤/搜索