RedBlackTree原理分析

紅黑樹原理分析

RedBlackTree功能介紹

• void insert(x) → Insert x
• void remove(x) → Remove x (unimplemented)
• boolean contains(x) → Return true if x is found
• Comparable findMin() → Return smallest item
• Comparable findMax() → Return largest item
• boolean isEmpty() → Return true if empty; else false
• void makeEmpty() → Remove all items
• void printTree() → Print all items

異常類

當(dāng)集合容器為空的時(shí)候就不能夠刪除或獲取元素，這時(shí)就會(huì)出現(xiàn)一種異常，命名為UnderflowException：

/*** Exception class for access in empty containers* such as stacks, queues, and priority queues.*/ public class Unde

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】红黑树的Java实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。