一、手写红黑树。(100分)
1. 红黑树Node的定义和Tree的定义。(20分)
class Node { // 请填空 }
class RBTree { // 请填空 }
2. 红黑树的查找。(20分)
// 同普通二叉树的查找。
3. 红黑树的修改。(20分)
// 同普通二叉树的修改。(只改value不改key)
4. 红黑树的增加。(20分)
5. 红黑树的删除。(20分)
额~ 4和5我不会,这样可以60分及格吗?
--
修改:PlutoKey FROM 111.55.204.*
FROM 111.55.204.*