在下小白一个 如果有错误请指正
上代码:
using System;
//数据结构
namespace DataStructure
{
/// <summary>
/// 二叉树的实现
/// </summary>
///
#region 二叉树的分类
// 满二叉树
// 4
// / \
// 3 5
// / \ / \
// 2 6 1 7
// 完全二叉树 只有最下面节点数可以小于2并且最下层叶节点集中到左侧
// 4
// / \
// 3 5
// /\ /
// 2 7 1
// /
// 6
// 二叉查找树 节点中包含关键字key
#endregion
/// <summary>
/// 二叉树节点
/// </summary>
public class TreeNode<T> where T : IComparable<T>
{
/// <summary>
/// key
/// </summary>
public T MKey;
/// <summary>
/// 父节点
/// </summary>
public TreeNode<T> ParentNode;
/// <summary>
/// 左侧子节点
/// </summary>
public TreeNode<T> LeftChildNodes;
/// <summary>
/// 右侧子节点
/// </summary>
public TreeNode<T> RightChildNodes;
/// <summary>
/// 颜色
/// </summary>
public ColorType Mcolor;
public TreeNode(T key, TreeNode<T> parentNode, TreeNode<T> leftNode, TreeNode<T> rightNode)
{
MKey = key;
ParentNode = parentNode;
LeftChildNodes = leftNode;
RightChildNodes = rightNode;
}
public TreeNode()
{
LeftChildNodes = null;
RightChildNodes = null;
}
}
public class BinaryTree<T> where T : IComparable<T>
{
public TreeNode<T> MRoot;
public BinaryTree()
{
MRoot = null;
}
/// <summary>
/// 增加节点(增)
/// </summary>
/// <param name="tree"></param>
/// <param name="node1"></param>要插入的树
protected virtual void InsetNode(BinaryTree<T> tree, TreeNode<T> node1)
{
int cmp;
TreeNode<T> node2 = null;
TreeNode<T> node = tree.MRoot;
while (node != null)
{
node2 = node;
cmp = node1.MKey.CompareTo(node.MKey);
node = cmp < 0 ? node.LeftChildNodes : node.RightChildNodes;
}
node1.ParentNode = node2;
if (node2 == null)
tree.MRoot = node1;
else
{
cmp = node1.MKey.CompareTo(node2.MKey);
if (cmp > 0)
node2.RightChildNodes = node1;
else
node2.LeftChildNodes = node1;
}
}
/// <summary>
/// 插入树 给定节点
/// </summary>
/// <param name="key"></param>
/// <returns></returns>
public virtual void InsetNode(T key)
{
TreeNode<T> node = new TreeNode<T>(key, null, null, null);
InsetNode(this, node);
}
/// <summary>
/// 删除节点(删)并返回删除的节点
/// </summary>
private TreeNode<T> RemoveNode(BinaryTree<T> tree, TreeNode<T> removeNode)
{
TreeNode<T> node = null;
TreeNode<T> node1 = null;
if (removeNode.LeftChildNodes == null || removeNode.RightChildNodes == null)
node1 = removeNode;
else
node1 = FindSucceedNode(removeNode);
if (node1.LeftChildNodes != null)
node = node1.LeftChildNodes;
else
node = node1.LeftChildNodes;
if (node != null)
node.ParentNode = node1.ParentNode;
if (node1.ParentNode == null)
{
tree.MRoot = node;
}
else if (node1 == node1.ParentNode.LeftChildNodes)
{
node1.ParentNode.LeftChildNodes = node;
}
else
{
node1.ParentNode.RightChildNodes = node;
}
if (node1 != removeNode)
node1.MKey = removeNode.MKey;
return node1;
}
/// <summary>
/// 删除节点
/// </summary>
/// <param name="key"></param>
/// <returns></returns>
public virtual void RemoveNode(T key)
{
TreeNode<T> findNode;
if ((findNode = FindNode(key, MRoot)) != null)
{
TreeNode<T> removeNode = RemoveNode(this, findNode);
// ReSharper disable once RedundantCheckBeforeAssignment
if (removeNode != null)
removeNode = null;
}
}
/// <summary>
/// 销毁二叉树
/// </summary>
/// <param name="tree"></param>
protected void DestroyNode(TreeNode<T> tree)
{
if (tree == null)
return;
if (tree.LeftChildNodes != null)
DestroyNode(tree.LeftChildNodes);
if (tree.RightChildNodes != null)
DestroyNode(tree.RightChildNodes);
tree = null;
}
public void DestroyNode()
{
DestroyNode(MRoot);
MRoot = null;
}
/// <summary>
/// 查找节点1(查)
/// </summary>
/// <param name="key"></param>
/// <param name="treeNode"></param>
/// <returns></returns>
public TreeNode<T> FindNode(T key, TreeNode<T> treeNode)
{
if (treeNode == null)
{
return null;
}
int comparable = key.CompareTo(treeNode.MKey);
if (comparable < 0)
{
return FindNode(key, treeNode.LeftChildNodes);
}
else if (comparable > 0)
{
return FindNode(key, treeNode.RightChildNodes);
}
else
{
return treeNode;
}
}
/// <summary>
/// 查找节点2(查)
/// </summary>
/// <param name="key"></param>
/// <param name="treeNode"></param>
/// <returns></returns>
protected TreeNode<T> IterativeFindNode(T key, TreeNode<T> treeNode)
{
while (treeNode != null && key != null)
{
int comparable = key.CompareTo(treeNode.MKey);
if (comparable > 0)
{
treeNode = treeNode.RightChildNodes;
}
else if (comparable < 0)
{
treeNode = treeNode.LeftChildNodes;
}
}
return treeNode;
}
/// <summary>
/// 查找节点
/// </summary>
/// <param name="key"></param>根据key
/// <returns></returns>
public virtual TreeNode<T> IterativeFindNode(T key)
{
return IterativeFindNode(key, MRoot);
}
/// <summary>
/// 查找最大值
/// </summary>
/// <param name="node"></param>
/// <returns></returns>
protected TreeNode<T> FindMaxNode(TreeNode<T> node)
{
if (node == null)
return null;
while (node.RightChildNodes != null)
{
node = node.RightChildNodes;
}
return node;
}
public T FindMax()
{
TreeNode<T> node = FindMaxNode(MRoot);
if (node != null)
return node.MKey;
return default(T);
}
/// <summary>
/// 查找最小值
/// </summary>
/// <param name="node"></param>
/// <returns></returns>
protected TreeNode<T> FindMinNode(TreeNode<T> node)
{
if (node == null)
return null;
while (node.LeftChildNodes != null)
node = node.LeftChildNodes;
return node;
}
/// <summary>
/// 查找最小值 根据key
/// </summary>
/// <returns></returns>
public T FindMin()
{
TreeNode<T> node = FindMinNode(MRoot);
if (node != null)
return node.MKey;
return default(T);
}
/// <summary>
/// 寻找前驱
/// </summary>前驱就是寻找小于该节点的最大节点
/// <param name="node"></param>
/// <returns></returns>
/// 9
/// / \
/// 5 12
/// / \
/// 10 25
/// / \
/// 8 20
/// / \
/// 6 15
/// 6的前驱节点是5 15的前驱节点是12 12的前驱节点是10
public TreeNode<T> FindPrecursorNode(TreeNode<T> node)
{
if (node == null)
return null;
if (node.LeftChildNodes != null)
return FindMaxNode(node.LeftChildNodes);
TreeNode<T> parentNode = node.ParentNode;
while (parentNode != null && parentNode.LeftChildNodes == node)
{
node = parentNode;
parentNode = parentNode.ParentNode;
}
return parentNode;
}
/// <summary>
/// 寻找后继
/// </summary>后继就是寻找大于该节点的最小节点
/// 9
/// / \
/// 5 12
/// / \
/// 10 25
/// / \
/// 8 20
/// / \
/// 6 15
/// 6的后继节点是8 15的后继节点是20 12的后继节点是15
/// <param name="node"></param>
/// <returns></returns>
public TreeNode<T> FindSucceedNode(TreeNode<T> node)
{
if (node == null)
return null;
if (node.RightChildNodes != null)
return FindMinNode(node.RightChildNodes);
TreeNode<T> parentNode = node.ParentNode;
while (parentNode != null && parentNode.RightChildNodes == node)
{
node = parentNode;
parentNode = node.ParentNode;
}
return parentNode;
}
/// <summary>
/// 前序遍历
/// 访问根节点
/// 遍历左子树
/// 遍历右子树
/// </summary>
protected virtual void PreorderBStree(TreeNode<T> tree)
{
if (tree != null)
{
Console.Write(tree.MKey + "\n");
var tree1 = tree as AVLNode<T>;
if (tree1 != null) Console.Write("high:" + tree1.Mhight + "\n");
PreorderBStree(tree.LeftChildNodes);
PreorderBStree(tree.RightChildNodes);
}
}
/// <summary>
/// 前序遍历
/// </summary>
public virtual void PreorderBStree()
{
PreorderBStree(MRoot);
}
/// <summary>
/// 中序遍历
/// 遍历左子树
/// 访问根节点
/// 遍历右子树
/// </summary>
protected virtual void InorderBStree(TreeNode<T> tree)
{
if (tree != null)
{
PreorderBStree(tree.LeftChildNodes);
Console.Write(tree.MKey + "\n");
var tree1 = tree as AVLNode<T>;
if (tree1 != null) Console.Write("high:" + tree1.Mhight + "\n");
PreorderBStree(tree.RightChildNodes);
}
}
/// <summary>
/// 中序遍历
/// </summary>
public virtual void InorderBStree()
{
InorderBStree(MRoot);
}
/// <summary>
/// 后序遍历
/// 遍历左子树
/// 遍历右子树
/// 访问根节点
/// </summary>
protected virtual void PostorderBStree(TreeNode<T> tree)
{
if (tree != null)
{
PreorderBStree(tree.LeftChildNodes);
PreorderBStree(tree.RightChildNodes);
Console.Write(tree.MKey + "\n");
var tree1 = tree as AVLNode<T>;
if (tree1 != null) Console.Write("high:" + tree1.Mhight + "\n");
}
}
/// <summary>
/// 后序遍历
/// </summary>
public virtual void PostorderBStree()
{
PostorderBStree(MRoot);
}
}
}
文章浏览阅读3.5k次,点赞2次,收藏13次。为了从FTP服务器下载文件,需要要实现一个简单的FTP客户端。FTP(文件传输协议) 是 TCP/IP 协议组中的应用层协议。FTP协议使用字符串格式命令字,每条命令都是一行字符串,以“\r\n”结尾。客户端发送格式是:命令+空格+参数+"\r\n"的格式服务器返回格式是以:状态码+空格+提示字符串+"\r\n"的格式,代码只要解析状态码就可以了。读写文件需要登陆服务器,特殊用..._ftp 登录返回230
文章浏览阅读648次。前提:systemctl stop firewalld 关闭防火墙关闭selinux查看getenforce临时关闭setenforce 0永久关闭sed-i'/SELINUX/s/enforcing/disabled/'/etc/selinux/configselinux的三种模式enforcing:强制模式,SELinux 运作中,且已经正确的开始限制..._centos7 安装rabbitmq3.6.5
文章浏览阅读5.8k次。满意答案s55f2avsx2017.09.05采纳率:46%等级:12已帮助:5646人新版Android Studio/IntelliJ IDEA可以直接导入eclipse项目,不再推荐使用eclipse导出gradle的方式2启动Android Studio/IntelliJ IDEA,选择 import project3选择eclipse 项目4选择 create project f..._android studio 项目导入idea 看不懂安卓项目
文章浏览阅读860次,点赞2次,收藏6次。AI大模型技术已经在自然语言处理、计算机视觉、多模态交互等领域取得了显著的进展和成果,同时也引发了一系列新的挑战和问题,如数据质量、计算效率、知识可解释性、安全可靠性等。城市运维涉及到多个方面,如交通管理、环境监测、公共安全、社会治理等,它们需要处理和分析大量的多模态数据,如图像、视频、语音、文本等,并根据不同的场景和需求,提供合适的决策和响应。知识搜索有多种形式,如语义搜索、对话搜索、图像搜索、视频搜索等,它们可以根据用户的输入和意图,从海量的数据源中检索出最相关的信息,并以友好的方式呈现给用户。_ai大模型应用开发
文章浏览阅读8.2k次,点赞12次,收藏121次。为什么要测量阻抗呢?阻抗能代表什么?阻抗测量的注意事项... ...很多人可能会带着一系列的问题来阅读本文。不管是数字电路工程师还是射频工程师,都在关注各类器件的阻抗,本文非常值得一读。全文13000多字,认真读完大概需要2小时。一、阻抗测试基本概念阻抗定义:阻抗是元器件或电路对周期的交流信号的总的反作用。AC 交流测试信号 (幅度和频率)。包括实部和虚部。图1 阻抗的定义阻抗是评测电路、元件以及制作元件材料的重要参数。那么什么是阻抗呢?让我们先来看一下阻抗的定义。首先阻抗是一个矢量。通常,阻抗是_阻抗实部和虚部
文章浏览阅读955次。前面章节分享试用了pyzero,pygame但随着想增加更丰富的游戏内容,好多还要进行自己编写类,从今天开始解绍一个新的python游戏库arcade模块。通过此次的《连连看》游戏实现,让我对swing的相关知识有了进一步的了解,对java这门语言也有了比以前更深刻的认识。java的一些基本语法,比如数据类型、运算符、程序流程控制和数组等,理解更加透彻。java最核心的核心就是面向对象思想,对于这一个概念,终于悟到了一些。_arcade语言 like
文章浏览阅读1.1k次。源码简介与安装说明:2021增强版短视频去水印源码 去水印微信小程序源码网站 去水印软件源码安装环境(需要材料):备案域名–服务器安装宝塔-安装 Nginx 或者 Apachephp5.6 以上-安装 sg11 插件小程序已自带解析接口,支持全网主流短视频平台,搭建好了就能用注:接口是公益的,那么多人用解析慢是肯定的,前段和后端源码已经打包,上传服务器之后在配置文件修改数据库密码。然后输入自己的域名,进入后台,创建小程序,输入自己的小程序配置即可安装说明:上传源码,修改data/_去水印机要增强版
文章浏览阅读557次。1. 触发器是FPGA存储数据的基本单元2. 触发器作为时序逻辑的基本元件,官方提供了丰富的配置方式,以适应各种可能的应用场景。_fdre #(.init(1'b0) // initial value of register (1'b0 or 1'b1) ) fdce_osc (
文章浏览阅读560次。本该是不同编译器结果不同,但是尝试了g++ msvc都是先计算c,再计算b,最后得到a+b+c是经过赋值以后的b和c参与计算而不是6。由上表可知,将q复制到p数组可以表示为:*p++=*q++,*优先级高,先取到对应q数组的值,然后两个++都是在后面,该行运算完后执行++。在电脑端编译完后会分为text data bss三种,其中text为可执行程序,data为初始化过的ro+rw变量,bss为未初始化或初始化为0变量。_嵌入式面试笔试c语言知识点
文章浏览阅读2.3k次。57 Things I've Learned Founding 3 Tech CompaniesJason Goldberg, Betashop | Oct. 29, 2010, 1:29 PMI’ve been founding andhelping run techn_mature
文章浏览阅读1.9k次。问题:先讲下需求,有若干个文本文件(txt或者csv文件等),每行代表一条数据,现在希望能合并成 1 个文本文件,且需要去除重复行。分析:一向奉行简单原则,如无必要,绝不复杂。如果数据量不大,那么如下两条命令就可以搞定合并:cat a.txt >> new.txtcat b.txt >> new.txt……去重:cat new...._python 超大文本合并
文章浏览阅读489次。这个过渡页是第一次打开小程序展示的,点击某个小程序前把手机的开发者->network link conditioner->enable & very bad network 就会在停在此页。比如《支付宝运动》这个小程序先看这个类的.h可以看到它继承于DTViewController点击左上角返回的方法- (void)back;#import "DTViewController.h"#import "APBaseLoadingV..._类似支付宝页面过度加载页