腾讯云

文章/答案/技术大牛

发布

社区首页 >问答首页 >二叉树轮换

问二叉树轮换
EN

Stack Overflow用户

提问于 2016-03-09 14:57:29

回答 1查看 226关注 0票数 0

我想创建一个算法来对二进制搜索树进行排序，使它们达到平衡。但如果我不了解自己每一步是如何工作的，我就不能这么做！

所以我有一个二进制搜索树，我想旋转它，使它平衡。如图2所示，我已经知道了答案，但不确定实现这一点所需的步骤

图1：

图2：

任何指针都会很棒。

我也在使用http://visualgo.net/bst.html

algorithm

binary-search-tree

回答 1

Stack Overflow用户

发布于 2016-03-09 16:02:24

这里需要的代码是tree rotation

从步骤1到步骤2所做的是对节点16进行左旋转，如下所示：

Node 16不平衡，大小(左子节点)<大小(右子节点) =>

我们需要将16节点转移到左子节点，
从右子节点中获取一个新节点(最小的)作为新节点(18 E215，因为它是最小的)重新平衡右子节点H216H117

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/35895045

复制

在arm上编译php

打包 arm php 命令行工具 SSL 证书

其实在arm上编译php和在x86没有太大区别，主要是很多依赖都需要重新编译，这里拿openssl和curl举例。

老高的技术博客

2022/12/29

1K0

eBPF在android上的使用

kernel android java 打包编程算法

eBPF是extended BPF的缩写，而BPF是Berkeley Packet Filter的缩写。对linux网络比较熟悉的伙伴对BPF应该比较了解，它通过特定的语法规则使用基于寄存器的虚拟机来描述包过滤的行为。比较常用的功能是通过过滤来统计流量，tcpdump工具就是基于BPF实现的。而eBPF对它进行了扩展来实现更多的功能。

刘盼

2021/02/12

4.5K0

redis在php中使用的笔记

缓存云数据库 Redis®文件存储数据库 sql

由于没有数据表的概念、我们很多基于关系型数据库的查询方式、在Redis服务器上就要有新的思路。譬如说我们通过4张表来维护用户数据、在redis上就应该只使用一个Hash 另外类似于Comment这样的表，我们就需要设计成Redis List类型以COMMET_USERID来作为key 每一次添加一条反序列化数据进去。但这样做面临的问题是我们无法使用关系型表的其他诸如合并查询、反向查询等查询功能。

雪碧君

2023/02/15

3650

goto语法在PHP中的使用

php https 网络安全

在C++、Java及很多语言中，都存在着一个神奇的语法，就是goto。顾名思义，它的使用是直接去到某个地方。从来代码的角度来说，也就是直接跳转到指定的地方。我们的PHP中也有这个功能，我们先来看看它是如何使用的：

硬核项目经理

2020/01/02

2.7K0

trait能力在PHP中的使用

php 面向对象编程 https 网络安全

相信大家对trait已经不陌生了，早在5.4时，trait就已经出现在了PHP的新特性中。当然，本身trait也是特性的意思，但这个特性的主要能力就是为了代码的复用。

硬核项目经理

2020/03/12

1.9K0

在php中使用redis

云数据库 Redis®php 缓存 memcached linux

说这么多就是为了表明，大部分情况下，redis是可以满足我们对于缓存的要求的。下面来说如何在php项目中使用redis作为缓存引擎。

ianzhi

2019/07/31

6490

在Windows上安装PHP（将PHP加载到Apache中）

apache php windows

第一步：在 windows.php.net 下载软件包第二步：解压压缩包，将解压后的目录放到指定目录并重命名第三步：创建PHP配置文件，修改Apache配置文件（httpd.conf），将PHP加载到Apache中 1. 在官网下载Windows上用的安装包 ---- https://windows.php.net 2. 解压压缩包，将目录放到指定目录并重命名为 7.0 ---- php-7.0.33-Win32-VC14-x64 —> 7.0 3. 创建PHP配置文件，将以下内容添加到A

很酷的站长

2023/02/17

1.7K0

MongoDB在Android上的使用体验

android mongodb 云数据库 MongoDB ide 数据库

【说明】：MongoDB也可以在iOS上面使用，我是做安卓开发的，本文只讲解MongoDB在Android上面的使用，iOS的使用情况请上MongoDB官网自行查阅。

AWeiLoveAndroid

2019/09/20

3.7K0

多个FeignClient使用相同的name

feign 服务

FeignClient标签默认使用name属性作为bean name，name属性同时为服务名。如果指定了contextId属性，则使用contextId作为bean name。如此可为一个服务创建多个FeignClient： @FeignClient(name = "my-service-id", contextId = "my-service-id-api1") public interface Api1FeignClient { } @FeignClient(name = "my-service

路过君

2020/12/17

3.5K0

教你在 Windows 上如何搭建 PHP 网站

iis windows php 编程算法

PHP（全称：PHP：Hypertext Preprocessor，即“PHP：超文本预处理器”）是一种开源的通用计算机脚本语言，尤其适用于网络开发并可嵌入HTML中使用。PHP的语法借鉴吸收C语言、Java和Perl等流行计算机语言的特点，易于程序员学习。PHP的主要目标是允许网络开发人员快速编写动态页面，但PHP也被用于其他很多领域。

用户6524376

2019/10/22

2.4K0

在复杂陌生的Linux设备上，编译安装PHP

打包 php shell apache 云数据库 SQL Server

在一台陌生的SUSE Linux Enterprise上面迁移之前做的一个服务器端接口，需要用到phpredis。

libo1106

2018/08/08

1.3K0

教你在 Windows 上如何搭建 PHP 网站

iis windows php 编程算法

聚优云惠

2019/10/18

2.6K0

在Linux系统上安装PHP7

php

安装PHP7.4找不到包 No package 'oniguruma' found错误

Action

2021/08/21

1.7K0

PHP 对输入变量名的自动转换的问题与源码分析

http php 编程算法

一个简单的测试就出现了意外，一个是单个 [ 也会被替换，对于 array 的输入， key 不会做转换。于是我多多测了一下，得出如下列表：

猿哥

2019/07/10

9500

ProGuard 在 Android 上的使用姿势

android

原文地址：Troubleshooting ProGuard issues on Android 原文作者：Wojtek Kaliciński 译文出自：掘金翻译计划本文永久链接：github.com/xitu/gold-m… 译者：dieyidezui 校对者：corresponding 为什么使用 ProGuard ProGuard 是一个压缩、优化、混淆代码的工具。尽管有很多其他工具供开发者们使用，但是 ProGuard 作为 Android Gradle 构建过程的一部分，已经打包在 SDK 中

Android 开发者

2018/05/31

2.6K0

在 Linux 上使用 BusyBox

shell

它的所有命令都被编译到一个二进制文件里（busybox），它的手册只有 81 页（根据我对 man 送到 pr 管道的计算），但它涵盖了近 400 条命令。作为一个例子的比较，这是 “原版” 的 useradd —help 的输出：

用户8989785

2021/10/13

2.7K0

在 Kubernetes 上使用 Jenkins

jenkins kubernetes 自动化微服务

有几种方法可以在 DevOps 环境中管理您的云基础架构。DevOps 是一种鼓励快速流动的应用程序开发以及促进 IT 团队开发、测试、发布过程无缝无缝衔接的方法。

kubernetes中文社区

2019/09/09

4.1K1

在 Linux 上使用 Multitail

yum apt tail

当你想同时查看多个文件（尤其是日志文件）的活动时，multitail 命令会非常有用。它的工作方式类似于多窗口形式的 tail -f 命令。也就是说，它显示这些文件的底部和添加的新行。虽然通常使用简单，但是 multitail 提供了一些命令行和交互式选项，在开始使用它之前，你应该了解它们。

用户8639654

2021/09/22

2K0

在window上使用cmake

makefile javascript 打包

本文由腾讯云+社区自动同步，原文地址 https://stackoverflow.club/using-msys-make-in-windows/

羽翰尘

2019/11/19

1.5K0

在 Kubernetes 上使用 Jenkins

jenkins kubernetes 自动化微服务

LinuxSuRen

2019/07/31

3.6K1

相似问题

在循环中使用相同的变量名可以吗？

PHP相同的变量名

动态检索变量名-可以吗？

相同的代码，具有不同的变量名，不工作在PHP？

在作用域中使用相同的变量名

添加站长进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

问二叉树轮换
EN