在创建的或者说插入结点的时候,无论是LL、LR、RR、RL。在完成旋转后都要对某几个的结点的平衡因子进行修改。一般而言,他们在不同的情况下可以修改成固定的值。我想问问大家在修改平衡因子的时候,是以什么方式修改的。我感觉自己不画图根本不能搞出相应的值。可以有什么好的理解方式吗?还有,可不可以在旋转完后通过遍历一次平衡二叉树从新更改平衡因子,不过这样而言效率又会相对下降了好多。
1条回答 默认 最新
悬赏问题
- ¥15 12864只亮屏 不显示汉字
- ¥20 三极管1000倍放大电路
- ¥15 vscode报错如何解决
- ¥15 前端vue CryptoJS Aes CBC加密后端java解密
- ¥15 python随机森林对两个excel表格读取,shap报错
- ¥15 基于STM32心率血氧监测(OLED显示)相关代码运行成功后烧录成功OLED显示屏不显示的原因是什么
- ¥100 X轴为分离变量(因子变量),如何控制X轴每个分类变量的长度。
- ¥30 求给定范围的全体素数p的(p-2)/p的连乘积值
- ¥15 VFP如何使用阿里TTS实现文字转语音?
- ¥100 需要跳转番茄畅听app的adb命令