折半查找的二叉判定树一定是一棵平衡树吗?也就是说各节点的平衡因子大于负一小于一吗?

2025-03-12 17:13:33
推荐回答(1个)
回答1:

折半查找的二叉判定树一定是一棵平衡树
折半查找每次查找总是一分为二,这个特点使得生成的二叉判定树符合平衡树的特征