yzlee_1991 2015-03-03 13:53 采纳率: 0%
浏览 2069

一个关于平衡二叉树中平衡因子的问题?

在创建的或者说插入结点的时候,无论是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命令