折半查找的二叉判定树一定是一棵平衡树吗?也就是说各节点的平衡因子大于负一小于一吗？
答案:1 悬赏:70 手机版
解决时间 2021-03-22 15:00
- 提问者网友：战魂
- 2021-03-21 15:35
折半查找的二叉判定树一定是一棵平衡树吗?也就是说各节点的平衡因子大于负一小于一吗？
最佳答案
- 五星知识达人网友：底特律间谍
- 2021-03-21 16:25
折半查找的二叉判定树一定是一棵平衡树
折半查找每次查找总是一分为二，这个特点使得生成的二叉判定树符合平衡树的特征
折半查找每次查找总是一分为二，这个特点使得生成的二叉判定树符合平衡树的特征
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯