LabWork08
This commit is contained in:
parent
181f1c8dff
commit
f068f2ed13
@ -1,25 +0,0 @@
|
||||
|
||||
Microsoft Visual Studio Solution File, Format Version 12.00
|
||||
# Visual Studio Version 17
|
||||
VisualStudioVersion = 17.8.34525.116
|
||||
MinimumVisualStudioVersion = 10.0.40219.1
|
||||
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Kurs", "Kurs\Kurs.csproj", "{94C1974E-4EC3-48C5-A512-D5417A368FF7}"
|
||||
EndProject
|
||||
Global
|
||||
GlobalSection(SolutionConfigurationPlatforms) = preSolution
|
||||
Debug|Any CPU = Debug|Any CPU
|
||||
Release|Any CPU = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(ProjectConfigurationPlatforms) = postSolution
|
||||
{94C1974E-4EC3-48C5-A512-D5417A368FF7}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
|
||||
{94C1974E-4EC3-48C5-A512-D5417A368FF7}.Debug|Any CPU.Build.0 = Debug|Any CPU
|
||||
{94C1974E-4EC3-48C5-A512-D5417A368FF7}.Release|Any CPU.ActiveCfg = Release|Any CPU
|
||||
{94C1974E-4EC3-48C5-A512-D5417A368FF7}.Release|Any CPU.Build.0 = Release|Any CPU
|
||||
EndGlobalSection
|
||||
GlobalSection(SolutionProperties) = preSolution
|
||||
HideSolutionNode = FALSE
|
||||
EndGlobalSection
|
||||
GlobalSection(ExtensibilityGlobals) = postSolution
|
||||
SolutionGuid = {39688B3A-AC5C-4AC2-9E32-EABC073DCE9D}
|
||||
EndGlobalSection
|
||||
EndGlobal
|
39
Kurs/Kurs/Form1.Designer.cs
generated
39
Kurs/Kurs/Form1.Designer.cs
generated
@ -1,39 +0,0 @@
|
||||
namespace Kurs
|
||||
{
|
||||
partial class Form1
|
||||
{
|
||||
/// <summary>
|
||||
/// Required designer variable.
|
||||
/// </summary>
|
||||
private System.ComponentModel.IContainer components = null;
|
||||
|
||||
/// <summary>
|
||||
/// Clean up any resources being used.
|
||||
/// </summary>
|
||||
/// <param name="disposing">true if managed resources should be disposed; otherwise, false.</param>
|
||||
protected override void Dispose(bool disposing)
|
||||
{
|
||||
if (disposing && (components != null))
|
||||
{
|
||||
components.Dispose();
|
||||
}
|
||||
base.Dispose(disposing);
|
||||
}
|
||||
|
||||
#region Windows Form Designer generated code
|
||||
|
||||
/// <summary>
|
||||
/// Required method for Designer support - do not modify
|
||||
/// the contents of this method with the code editor.
|
||||
/// </summary>
|
||||
private void InitializeComponent()
|
||||
{
|
||||
this.components = new System.ComponentModel.Container();
|
||||
this.AutoScaleMode = System.Windows.Forms.AutoScaleMode.Font;
|
||||
this.ClientSize = new System.Drawing.Size(800, 450);
|
||||
this.Text = "Form1";
|
||||
}
|
||||
|
||||
#endregion
|
||||
}
|
||||
}
|
@ -1,10 +0,0 @@
|
||||
namespace Kurs
|
||||
{
|
||||
public partial class Form1 : Form
|
||||
{
|
||||
public Form1()
|
||||
{
|
||||
InitializeComponent();
|
||||
}
|
||||
}
|
||||
}
|
@ -1,120 +0,0 @@
|
||||
<?xml version="1.0" encoding="utf-8"?>
|
||||
<root>
|
||||
<!--
|
||||
Microsoft ResX Schema
|
||||
|
||||
Version 2.0
|
||||
|
||||
The primary goals of this format is to allow a simple XML format
|
||||
that is mostly human readable. The generation and parsing of the
|
||||
various data types are done through the TypeConverter classes
|
||||
associated with the data types.
|
||||
|
||||
Example:
|
||||
|
||||
... ado.net/XML headers & schema ...
|
||||
<resheader name="resmimetype">text/microsoft-resx</resheader>
|
||||
<resheader name="version">2.0</resheader>
|
||||
<resheader name="reader">System.Resources.ResXResourceReader, System.Windows.Forms, ...</resheader>
|
||||
<resheader name="writer">System.Resources.ResXResourceWriter, System.Windows.Forms, ...</resheader>
|
||||
<data name="Name1"><value>this is my long string</value><comment>this is a comment</comment></data>
|
||||
<data name="Color1" type="System.Drawing.Color, System.Drawing">Blue</data>
|
||||
<data name="Bitmap1" mimetype="application/x-microsoft.net.object.binary.base64">
|
||||
<value>[base64 mime encoded serialized .NET Framework object]</value>
|
||||
</data>
|
||||
<data name="Icon1" type="System.Drawing.Icon, System.Drawing" mimetype="application/x-microsoft.net.object.bytearray.base64">
|
||||
<value>[base64 mime encoded string representing a byte array form of the .NET Framework object]</value>
|
||||
<comment>This is a comment</comment>
|
||||
</data>
|
||||
|
||||
There are any number of "resheader" rows that contain simple
|
||||
name/value pairs.
|
||||
|
||||
Each data row contains a name, and value. The row also contains a
|
||||
type or mimetype. Type corresponds to a .NET class that support
|
||||
text/value conversion through the TypeConverter architecture.
|
||||
Classes that don't support this are serialized and stored with the
|
||||
mimetype set.
|
||||
|
||||
The mimetype is used for serialized objects, and tells the
|
||||
ResXResourceReader how to depersist the object. This is currently not
|
||||
extensible. For a given mimetype the value must be set accordingly:
|
||||
|
||||
Note - application/x-microsoft.net.object.binary.base64 is the format
|
||||
that the ResXResourceWriter will generate, however the reader can
|
||||
read any of the formats listed below.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.binary.base64
|
||||
value : The object must be serialized with
|
||||
: System.Runtime.Serialization.Formatters.Binary.BinaryFormatter
|
||||
: and then encoded with base64 encoding.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.soap.base64
|
||||
value : The object must be serialized with
|
||||
: System.Runtime.Serialization.Formatters.Soap.SoapFormatter
|
||||
: and then encoded with base64 encoding.
|
||||
|
||||
mimetype: application/x-microsoft.net.object.bytearray.base64
|
||||
value : The object must be serialized into a byte array
|
||||
: using a System.ComponentModel.TypeConverter
|
||||
: and then encoded with base64 encoding.
|
||||
-->
|
||||
<xsd:schema id="root" xmlns="" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:msdata="urn:schemas-microsoft-com:xml-msdata">
|
||||
<xsd:import namespace="http://www.w3.org/XML/1998/namespace" />
|
||||
<xsd:element name="root" msdata:IsDataSet="true">
|
||||
<xsd:complexType>
|
||||
<xsd:choice maxOccurs="unbounded">
|
||||
<xsd:element name="metadata">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" use="required" type="xsd:string" />
|
||||
<xsd:attribute name="type" type="xsd:string" />
|
||||
<xsd:attribute name="mimetype" type="xsd:string" />
|
||||
<xsd:attribute ref="xml:space" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="assembly">
|
||||
<xsd:complexType>
|
||||
<xsd:attribute name="alias" type="xsd:string" />
|
||||
<xsd:attribute name="name" type="xsd:string" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="data">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||
<xsd:element name="comment" type="xsd:string" minOccurs="0" msdata:Ordinal="2" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" type="xsd:string" use="required" msdata:Ordinal="1" />
|
||||
<xsd:attribute name="type" type="xsd:string" msdata:Ordinal="3" />
|
||||
<xsd:attribute name="mimetype" type="xsd:string" msdata:Ordinal="4" />
|
||||
<xsd:attribute ref="xml:space" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
<xsd:element name="resheader">
|
||||
<xsd:complexType>
|
||||
<xsd:sequence>
|
||||
<xsd:element name="value" type="xsd:string" minOccurs="0" msdata:Ordinal="1" />
|
||||
</xsd:sequence>
|
||||
<xsd:attribute name="name" type="xsd:string" use="required" />
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
</xsd:choice>
|
||||
</xsd:complexType>
|
||||
</xsd:element>
|
||||
</xsd:schema>
|
||||
<resheader name="resmimetype">
|
||||
<value>text/microsoft-resx</value>
|
||||
</resheader>
|
||||
<resheader name="version">
|
||||
<value>2.0</value>
|
||||
</resheader>
|
||||
<resheader name="reader">
|
||||
<value>System.Resources.ResXResourceReader, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||
</resheader>
|
||||
<resheader name="writer">
|
||||
<value>System.Resources.ResXResourceWriter, System.Windows.Forms, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089</value>
|
||||
</resheader>
|
||||
</root>
|
@ -1,11 +0,0 @@
|
||||
<Project Sdk="Microsoft.NET.Sdk">
|
||||
|
||||
<PropertyGroup>
|
||||
<OutputType>WinExe</OutputType>
|
||||
<TargetFramework>net8.0-windows</TargetFramework>
|
||||
<Nullable>enable</Nullable>
|
||||
<UseWindowsForms>true</UseWindowsForms>
|
||||
<ImplicitUsings>enable</ImplicitUsings>
|
||||
</PropertyGroup>
|
||||
|
||||
</Project>
|
@ -1,134 +0,0 @@
|
||||
|
||||
namespace BinarTree;
|
||||
|
||||
class Node
|
||||
{
|
||||
public int Data;
|
||||
public Node Left, Right;
|
||||
|
||||
public Node(int item)
|
||||
{
|
||||
Data = item;
|
||||
Left = Right = null;
|
||||
}
|
||||
}
|
||||
|
||||
class BinaryTree
|
||||
{
|
||||
Node root;
|
||||
|
||||
BinaryTree()
|
||||
{
|
||||
root = null;
|
||||
}
|
||||
|
||||
void Insert(int key)
|
||||
{
|
||||
root = InsertRec(root, key);
|
||||
}
|
||||
|
||||
Node InsertRec(Node root, int key)
|
||||
{
|
||||
if (root == null)
|
||||
{
|
||||
root = new Node(key);
|
||||
return root;
|
||||
}
|
||||
|
||||
if (key < root.Data)
|
||||
root.Left = InsertRec(root.Left, key);
|
||||
else if (key > root.Data)
|
||||
root.Right = InsertRec(root.Right, key);
|
||||
|
||||
return root;
|
||||
}
|
||||
|
||||
void Delete(int key)
|
||||
{
|
||||
root = DeleteRec(root, key);
|
||||
}
|
||||
|
||||
Node DeleteRec(Node root, int key)
|
||||
{
|
||||
if (root == null) return root;
|
||||
|
||||
if (key < root.Data)
|
||||
root.Left = DeleteRec(root.Left, key);
|
||||
else if (key > root.Data)
|
||||
root.Right = DeleteRec(root.Right, key);
|
||||
else
|
||||
{
|
||||
if (root.Left == null)
|
||||
return root.Right;
|
||||
else if (root.Right == null)
|
||||
return root.Left;
|
||||
|
||||
root.Data = MinValue(root.Right);
|
||||
|
||||
root.Right = DeleteRec(root.Right, root.Data);
|
||||
}
|
||||
|
||||
return root;
|
||||
}
|
||||
|
||||
int MinValue(Node root)
|
||||
{
|
||||
int minv = root.Data;
|
||||
while (root.Left != null)
|
||||
{
|
||||
minv = root.Left.Data;
|
||||
root = root.Left;
|
||||
}
|
||||
return minv;
|
||||
}
|
||||
|
||||
void Inorder()
|
||||
{
|
||||
InorderRec(root);
|
||||
}
|
||||
|
||||
void InorderRec(Node root)
|
||||
{
|
||||
if (root != null)
|
||||
{
|
||||
InorderRec(root.Left);
|
||||
Console.Write(root.Data + " ");
|
||||
InorderRec(root.Right);
|
||||
}
|
||||
}
|
||||
|
||||
public static void Main(string[] args)
|
||||
{
|
||||
BinaryTree tree = new BinaryTree();
|
||||
|
||||
// Âñòàâêà ýëåìåíòîâ
|
||||
tree.Insert(50);
|
||||
tree.Insert(30);
|
||||
tree.Insert(20);
|
||||
tree.Insert(40);
|
||||
tree.Insert(70);
|
||||
tree.Insert(60);
|
||||
tree.Insert(80);
|
||||
|
||||
Console.WriteLine("Binary Tree äî óäàëåíèÿ ýëåìåíòîâ : ");
|
||||
tree.Inorder();
|
||||
|
||||
// Óäàëåíèå ýëåìåíòîâ
|
||||
Console.WriteLine("\n\nÓäàëåíèå 20");
|
||||
tree.Delete(20);
|
||||
Console.WriteLine("Binary Tree ïîñëå óäàëåíèÿ 20: ");
|
||||
tree.Inorder();
|
||||
|
||||
Console.WriteLine("\n\nÓäàëåíèå 30");
|
||||
tree.Delete(30);
|
||||
Console.WriteLine("Binary Tree ïîñëå óäàëåíèÿ 30: ");
|
||||
tree.Inorder();
|
||||
|
||||
Console.WriteLine("\n\nÓäàëåíèå 50");
|
||||
tree.Delete(50);
|
||||
Console.WriteLine("Binary Tree ïîñëå óäàëåíèÿ 50: ");
|
||||
tree.Inorder();
|
||||
}
|
||||
}
|
||||
|
||||
|
Loading…
x
Reference in New Issue
Block a user