在下小白一个 如果有错误请指正
上代码:
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);
}
}
}
文章浏览阅读2w次,点赞51次,收藏33次。一、需求给定一个整数,返回大于等于该整数的最小2次幂(2的乘方)。例: 输入 输出 -1 1 1 1 3 4 9 16 15 16二、分析当遇到这个需求的时候,我们可能会很容易想到一个"笨"办法:..._整数 最小的2的几次方
文章浏览阅读865次。选项,以防止命令将 IP 地址解析为主机名。如果只想在命令的输出中显示 unix套接字 连接,可以使用。不带任何选项,用来显示已建立连接的所有套接字的列表。如果只想在命令的输出中显示 tcp 连接,可以使用。如果只想在命令的输出中显示 udp 连接,可以使用。如果不想将ip地址解析为主机名称,可以使用。如果要取消命令输出中的标题行,可以使用。如果只想显示被侦听的套接字,可以使用。如果只想显示ipv4侦听的,可以使用。如果只想显示ipv6侦听的,可以使用。_ss@,,x,, 0
文章浏览阅读568次。CommandNotFoundError: 'activate'_commandnotfounderror: 'activate
文章浏览阅读426次,点赞10次,收藏19次。完成以上步骤后,您已在 Windows 10 上成功安装并验证了 Apache Kafka。在生产环境中,通常会将 Kafka 与外部 ZooKeeper 集群配合使用,并考虑配置安全、监控、持久化存储等高级特性。在生产者窗口中输入一些文本消息,然后按 Enter 发送。ZooKeeper 会在新窗口中运行。在另一个命令提示符窗口中,同样切换到 Kafka 的。Kafka 服务器将在新窗口中运行。在新的命令提示符窗口中,切换到 Kafka 的。,应显示已安装的 Java 版本信息。_win10安装部署kafka
文章浏览阅读1.4w次。缓冲区对象(Buffer Object)是在OpenGL中用于存储和管理数据的一种机制。缓冲区对象可以存储各种类型的数据,例如顶点、纹理坐标、颜色等。在渲染过程中,缓冲区对象中存储的数据可以被复制到渲染管线的不同阶段中,例如顶点着色器、几何着色器和片段着色器等,以完成渲染操作。相比传统的CPU访问内存,缓冲区对象的数据存储和管理更加高效,能够提高OpenGL应用的性能表现。_js 缓冲数据 new float32array
文章浏览阅读912次。(1)图(Graph):图是数学和计算机科学中的一个抽象概念,它由一组节点(顶点)和连接这些节点的边组成。图可以是有向的(有方向的,边有箭头表示方向)或无向的(没有方向的,边没有箭头表示方向)。图用于表示各种关系,如社交网络、电路、地图、组织结构等。(2)网络(Network):网络是一个更广泛的概念,可以包括各种不同类型的连接元素,不仅仅是图中的节点和边。网络可以包括节点、边、连接线、路由器、服务器、通信协议等多种组成部分。网络的概念在各个领域都有应用,包括计算机网络、社交网络、电力网络、交通网络等。_图论与网络优化数学建模
文章浏览阅读1.5k次。我们经常会碰见 正在加载中,加载出错, “暂无商品”等一系列的相似的布局,因为我们有很多请求网络数据的页面,我们不可能每一个页面都写几个“正在加载中”等布局吧,这时候将这些状态的布局封装在一起就很有必要了。我们可以将这些封装为一个自定布局,然后每次操作该自定义类的方法就行了。 首先一般来说,从服务器拉去数据之前都是“正在加载”页面, 加载成功之后“正在加载”页面消失,展示数据;如果加载失败,就展示_adnroid加载数据转圈封装全屏转圈封装
文章浏览阅读1.6k次,点赞23次,收藏29次。PS: 如果执行sudo grep 'temporary password' /var/log/mysqld.log 后没有报错,也没有任何结果显示,说明默认密码为空,可以直接进行下一步(后面设置密码时直接填写新密码就行)。3.(可选)当操作系统为Alibaba Cloud Linux 3时,执行如下命令,安装MySQL所需的库文件。下面示例中,将创建新的MySQL账号,用于远程访问MySQL。2.依次运行以下命令,创建远程登录MySQL的账号,并允许远程主机使用该账号访问MySQL。_alibaba cloud linux 3
文章浏览阅读7.8k次。EXCEL中数据如何做离散性分析纠错。离散不是均值抄AVEDEV……=AVEDEV(A1:A100)算出来的是A1:A100的平均数。离散是指各项目间指标袭的离散均值(各数值的波动情况),数值较低表明项目间各指标波动幅百度小,数值高表明波动幅度较大。可以用excel中的离散公式为STDEV.P(即各指标平均离散)算出最终度离散度。excel表格函数求一组离散型数据,例如,几组C25的...用exc..._excel数据分析离散
文章浏览阅读406次,点赞7次,收藏8次。i < 5){ //第3行。int count;System.out.println ("危险!System.out.println(”真”);System.out.println(”假”);System.out.print(“姓名:”);System.out.println("无匹配");System.out.println ("安全");
文章浏览阅读3.6k次。背景测试到性能、压力时,经常需要查看磁盘、网络、内存、cpu的性能值这里简单介绍下各个指标的含义一般磁盘比较关注的就是磁盘的iops,读写速度以及%util(看磁盘是否忙碌)CPU一般比较关注,idle 空闲,有时候也查看wait (如果wait特别大往往是io这边已经达到了瓶颈)iostatiostat uses the files below to create ..._/proc/diskstat
文章浏览阅读2.4k次。问题:在Android上使用 glReadPixel 读取当前渲染数据,在若干机型(华为P9以及魅族某魅蓝手机)上读取数据失败,glGetError()没有抓到错误,但是获取到的数据有误,如果将获取到的数据保存成为图片,得到的图片为黑色。解决方法:glReadPixels实际上是从缓冲区中读取数据,如果使用了双缓冲区,则默认是从正在显示的缓冲(即前缓冲)中读取,而绘制工作是默认绘制到后缓..._glreadpixels 全黑