热门

最新

红包

立Flag

投票

同城

我的

发布
anchor164
阿锚要做坏人
5 年前
trueanchor164

平衡二叉树的构造get,也没什么难的嘛
就是把LL、RR从中间提溜起来
是RL的改成RR,是LR的改成LL,再提溜
附着有其它结点的,先把它们摘除,把不平衡部分整平衡了再插入

插入散点的原则还是按照二叉排序树的原则来:左子树所有结点值<根<右子树所有结点值

CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
看到一个好玩的,记录下:只要把移动硬盘格式化为exFat文件系统格式,并且在格式化时选择簇大小为64KB,就可以让Mac,Windows和Linux系统都能读写移动硬盘。Ubuntu需要额外安装exfat工具
立即登录