平衡二叉树的思想与代码

hello,大家好我是新手小白,今日学习到平衡二叉树,就复习了一下。并在此与大家分享!对于平衡二叉树的思想可以先借阅方法一所说书籍或者其他作者的文章!

我将从两个方法进行讲解及其代码内容 进行展示,方法一是我学习课程书上的,方法二是我在上课时候根据现在时代拥有大存储空间的特点联想引发出来的。

首先我先简单讲解下方法一:

方法一的思想出自人民邮电出版社《数据结构》(C语言版 第2版),严蔚敏、李冬梅、吴伟民编著。从四个方面对平衡二叉树进行了分析,分别为LL、RR、LR、RL四种类型进行了思想讲解。

方法二:

方法二的思想是,通过中序遍历(因为,中序遍历输出是从小到大!)将树的各个节点一一打入线性表。后通过线性表重构平衡二叉树(重构方法源自折半查找   和   树的先序遍历数组及中序遍历数组构造二叉树   两个算法的思想启发)

接下来是代码展示部分:

#include<iostream>
using namespace std;
#define OK 1
#define ERROR 0
#define MaxInt 100
typedef int Status;
typedef int ElemType;//树的结构
typedef struct BNode{ElemType data;BNode *lchild,*rchild;
}BNode,*BTree;Status CreateBTree(BTree &T,ElemType e)//建树
{T=new BNode;T->data=e;T->lchild=T->rchild=NULL;return OK;
}void PushBTree(BTree 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/841105.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

状态转换图

根据本章开头讲的结构化分析的第3条准则,在需求分析过程中应该建立起软件系统的行为模型。状态转换图(简称为状态图)通过描绘系统的状态及引起系统状态转换的事件,来表示系统的行为。此外,状态图还指明了作为特定事件的结果系统将做哪些动作(例如,处理数据)。因此,状态图提供了…

【建议收藏】逻辑回归面试题,机器学习干货、重点。

今天是机器学习面试题&#xff0c;16大块的内容&#xff0c;124个问题总结的第二期&#xff1a;逻辑回归面试题。 逻辑回归是一种用于解决分类问题的统计学习方法&#xff0c;尤其在二分类问题中非常常见。尽管它的名称中包含"回归"一词&#xff0c;但实际上逻辑回归…

JS闭包、原型链简单理解

目录 1.闭包概念 1.1简单demo1: 1.2简单demo2 1.3使用let代替var解决这个问题 2.函数对象和原型链 ​编辑 2.1函数对象demo 2.2.原型链demo 3.使用闭包完成JQuery的一个小demo 1.闭包概念 1.当函数声明时&#xff0c;函数会通过内部属性[scope]来创建范围 2.闭包一个…

Android窗口管理

一 概述 本篇文章主要讲 Window、WindowManager、WindowManagerService 三者之间的关系及其运行机制。总的来说 Window 表示的是一种抽象的功能集合&#xff0c;具体实现为 PhoneWindow。WindowManager 是外界访问 Window 的入口&#xff0c;对 Window 的访问必须通过 Window…

Socket 函数详细讲解(Socket编程步骤、socket函数、TCP和UDP的区别)

Socket 函数详细讲解和 C 示例 一、 Socket 基本概念1. Socket 简介2. Socket 编程步骤3. TCP Socket 编程示例服务器端客户端 4. 详细说明 二、 socket 函数1. domain 通讯的协议家族2. type 数据传输的类型3. protocol 最终使用的协议返回值示例 三、TCP 和 UDP的区别1. TCP&…

微信小程序预览图片和H5使用canvas实现图片+蒙层+文字

1、效果 2.H5实现 <!--* Author: limingfang* Date: 2024-05-20 10:26:51* LastEditors: limingfang* LastEditTime: 2024-05-21 16:31:11* Description: --> <!DOCTYPE html> <html lang"en"> <head> <meta charset"UTF-8&q…

如何设计小程序的站内信功能

设计小程序的站内信功能&#xff0c;需要考虑用户体验、安全性、功能完整性等方面。以下是设计和实现站内信功能的详细步骤和细节&#xff1a; 目录 1. 需求分析2. 数据库设计用户表&#xff08;Users Table&#xff09;消息表&#xff08;Messages Table&#xff09;用户消息…

C++ | Leetcode C++题解之第112题路径总和

题目&#xff1a; 题解&#xff1a; class Solution { public:bool hasPathSum(TreeNode *root, int sum) {if (root nullptr) {return false;}if (root->left nullptr && root->right nullptr) {return sum root->val;}return hasPathSum(root->left…

Java的类和对象

Java的类和对象 前言一、面向过程和面向对象初步认识C语言Java 二、类和类的实例化基本语法示例注意事项 类的实例化 三、类的成员字段/属性/成员变量注意事项默认值规则字段就地初始化 方法static 关键字修饰属性代码内存解析 修饰方法注意事项静态方法和实例无关, 而是和类相…

变量的命名规则

必须遵守的规则 不能重名不能以数字开头不能使用升序关键字命名不能有特殊符号&#xff08;下划线除外&#xff09; 建议的命名规则&#xff1a;变量名要有含义——>用英文&#xff08;拼音&#xff09;表示变量的作用 非常不建议的命名规则&#xff1a;用汉字命名 常用命…

AI早班车5.25

&#x1f4e2;&#x1f4e2;&#x1f4e2;&#x1f4e3;&#x1f4e3;&#x1f4e3; 哈喽&#xff01;大家好&#xff0c;我是「奇点」&#xff0c;江湖人称 singularity。刚工作几年&#xff0c;想和大家一同进步&#x1f91d;&#x1f91d; 一位上进心十足的【Java ToB端大厂…

题解:CF859C Pie Rules

Luogu - CF859C Analysis 由题意知每个人选择时都是以最佳情况来选&#xff0c;最佳情况是指他的选择能使后面拿的更多。所以决定最佳情况是来自后面。 还有一个重要性质&#xff0c;不管是 Bob 还是 Alice&#xff0c;只要是拥有决策权的人面对同一个局面&#xff0c;其得到…

Bazel编译Android程序

一、编译C程序 1、在项目根目录的WROKSPACE文件添加以下配置 //WORKSPACE文件 load("bazel_tools//tools/build_defs/repo:http.bzl", "http_archive") http_archive(name "rules_android_ndk",sha256 "b1a5ddd784e6ed915c2035c0db536a…

C# 拓展方法(涉及Linq)

拓展方法 定义一个扩展方法使用扩展方法例如再举个例子终极例子 注意事项与Linq 在C#中&#xff0c;扩展方法是一种特殊的静态方法&#xff0c;允许开发者向现有类型“添加”新的方法&#xff0c;而无需修改该类型的源代码或创建新的派生类型。这种机制提供了一种更为灵活的方式…

OpenGL给定直线起点和终点不同的颜色,使用中点Bresenham画线

用鼠标左键按下确定直线起点&#xff0c;鼠标左键抬起确定直线终点。放一部分代码。 // 中点Bresenham算法.cpp : 定义控制台应用程序的入口点。 //#include "stdafx.h" #include <GL/glut.h> #include <iostream> #include <cmath>int windowWidt…

Linux更改系统中的root密码

Linux里面的root密码忘记了怎么办&#xff1f; 1 更改系统中的 root 密码 &#xff08;1&#xff09;键盘 CtrlAltT 快捷键打开终端。 &#xff08;2&#xff09;在终端窗口中输入以下代码&#xff1a; sudo passwd root &#xff08;3&#xff09;输入锁屏密码 &#xf…

解决本地环境正常但Linux服务器上Gson日期解析失败的问题

问题背景 在软件开发过程中&#xff0c;本地环境与服务器环境之间的差异可能导致意外的运行时错误。本文将探讨一个常见的问题&#xff1a;在本地环境中使用 Gson 库解析 JSON 数据时日期字段正常解析&#xff0c;但部署到 Linux 服务器上时却出现 JsonSyntaxException 错误。…

常见的授权场景及其实现方法

在微服务架构中处理授权时&#xff0c;通常考虑多种场景来保证系统的安全性和灵活性。这些场景涵盖了从简单的API权限验证到复杂的基于策略的访问控制。下面&#xff0c;我将详细介绍几种常见的授权场景及其实现方法。 文章目录 1. 简单的权限验证实现方法&#xff1a; 2. 细粒…

从0开始学统计-战斗机保护和代表性抽样

1.什么是抽样研究&#xff1f;为什么要做抽样研究&#xff1f; 抽样研究是一种研究方法&#xff0c;它涉及从整体人群或群体中选取一部分样本来代表整体&#xff0c;以进行研究和推断。在抽样研究中&#xff0c;研究者从总体中选择一个相对较小的样本&#xff0c;通过对这个样…

2024-05学习笔记

最近的学习大多都是和mysql的索引相关的 1.mvcc mvcc是不需要手动配置&#xff0c;是mysql的一个机制 在事务开启时&#xff0c;对涉及到的数据加一个隐藏列&#xff0c;隐藏列对应的值&#xff0c;就是事务id 如果当前是修改操作&#xff0c;就copy一份原来的数据到新的一行…