手机扫码访问

导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[多选题]What's unique about red-black trees compared to AVL trees? 红黑树相比于AVL树的特点是:XQL答案窝(daanwo.com)-大学作业答案分享平台
AThe balance factor of each node falls within [-1, 1] 每个节点的平衡因子的绝对值不超过1XQL答案窝(daanwo.com)-大学作业答案分享平台
BIt is a balanced binary search tree 是平衡二叉搜索树XQL答案窝(daanwo.com)-大学作业答案分享平台
CThe search time is O(lgn) 支持O(lgn)时间的查找XQL答案窝(daanwo.com)-大学作业答案分享平台
DThe topology changes no more than O(1) after each insertion/deletionXQL答案窝(daanwo.com)-大学作业答案分享平台
每次插入/删除后拓扑结构的变化不超过O(1)
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved