首页 > 试题广场 >

希望设计一个操作RB-ENUMERATE(x,a,b)，来对

[问答题]
希望设计一个操作RB-ENUMERATE(x,a,b)，来对红黑树进行扩张。该操作输出所有的关键字k,使得在以x为根的红黑树中有。描述如何在时间内实现RB-ENUMERATE，其中m为输出的关键字数目，n为树中的内部节点数。（提示：不需要向红黑树中增加新的属性）
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 232浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号