創作內容

9 GP

C# Data Structures - Tree

作者：貓貓風 ฅ●ω●ฅ│2019-09-20 11:15:56│巴幣：18│人氣：1241

樹(TREE)是資料結構中常用的儲存方式之一

屬於 Linked List的延伸，特徵為只有一個根(ROOT) 且不具循環性 (Cycle)

在樹中若要從root尋找特定node，一定只存在一條路徑(path)。

每個node只會有一個parent(父節點)。

以下為最簡單的樹狀結構建立，此程式只有基本的連結，尚無加入階層架構

如需轉為二元樹 ALV樹等，再以此程式做延伸

CLASS NTree

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace Tree_test
{
delegate void TreeVisitor<T>(T nodeData);
class NTree< T >
{
public T data;
private LinkedList<NTree<T>> children;
int member_count = 0;
public NTree(T data)
{
this.data = data;
children = new LinkedList<NTree<T>>();
}
public void AddChild(T data)
{
children.AddFirst(new NTree<T>(data));
member_count++;
}
public int get_tree_member()
{
return member_count;
}
public NTree<T> GetChild(int i)
{
foreach (NTree<T> n in children)
if (--i == 0)
return n;
return null;
}
public void DeleteChild()
{
if (member_count == 0)
{
MessageBox.Show("Tree have no leaves.");
}
else
{
member_count--;
children.RemoveLast();
}
}
public void Traverse(NTree<T> node, TreeVisitor<T> visitor)
{
visitor(node.data);
foreach (NTree<T> kid in node.children)
Traverse(kid, visitor);
}
}
}

CLASS MAIN

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace Tree_test
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
NTree<String> _tree = new NTree<String>("ROOT");
int width_pos = 10, height_pos = 100;
int _last;
private void Form1_Load(object sender, EventArgs e)
{
renew_data();
}
private void button1_Click(object sender, EventArgs e)
{
_tree.AddChild(textBox1.Text);
renew_data();
}
private void renew_data()
{
//刪除前一次資料
for (int i = 1; i <= _tree.get_tree_member()-1; i++)
{
this.Controls.RemoveByKey(i.ToString());
this.Controls.RemoveByKey(i.ToString()+"P");
}
//更新頁面
width_pos = 10;
height_pos = 100;
for (int i = 1; i <= _tree.get_tree_member(); i++)
{
NTree<String> result = _tree.GetChild(i);
TextBox txt_data = new TextBox();
PictureBox pic = new PictureBox();
pic.Size = new Size(61,32);
txt_data.Size = new Size(100, 10);
if ((i-1) % 4 == 0) { height_pos += 40; width_pos = 10; }
txt_data.Location = new Point(width_pos, height_pos);
pic.Location = new Point(width_pos += 100, height_pos);
pic.Name = i.ToString()+"P";
pic.Image = Properties.Resources.arrow;
txt_data.Text = result.data.ToString();
txt_data.Name = i.ToString();
_last = i ;
Controls.Add(txt_data);
Controls.Add(pic);
width_pos += 100;
}
}
private void button2_Click(object sender, EventArgs e)
{
_tree.DeleteChild();
Controls.RemoveByKey(_last.ToString()); //delete last index
Controls.RemoveByKey(_last.ToString()+"P");
_last--;
}
}
}

執行結果

加入點一

加入點2

加入6個點

刪除點1 (刪除一律從尾端開始)

刪除點2

相關資料結構

二元樹

堆疊佇列

單向鏈結

喜歡 9 收藏 1 引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=4534854
All rights reserved. 版權所有，保留一切權利

相關創作

同標籤作品搜尋：C#|涼涼風

靈魂潮汐自動刷活動關卡 Auto Run程式開發 + 載點

C# INI檔讀取與寫入

C# ParameterizedThreadStart 帶參數執行緒用法

Horiba MFC 流量控制器控制系統開發

C# Excel 輸出異常排除方法

留言共 0 篇留言

我要留言提醒：您尚未登入，請先登入再留言

9 喜歡★s1234567 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：Windows系統安裝... 後一篇：貓咪大戰爭斷罪天使降臨...

追蹤私訊切換新版閱覽

作品資料夾

繪圖區 (0)
└動物朋友 (3)
└魔界戰記 (15)
└勇造繪 (8)
└鋼彈系列 (23)
└百萬亞瑟王 (20)
└東方系列 (17)
└花樣練習 (3)
└自創人物 (15)
└火影忍者 (2)
└魔塔大陸 (3)
└女王之刃 (5)
└織田信奈的野望 (11)
└ＣＬＡＮＮＡＤ (4)
└里番 (13)
└魔法少女 - 小圓 (5)
└Night狼Mare (4)
└水星領航員 (0)
└約會大作戰 (3)
└時空幻境 (5)
└其他 (44)

文章區 (0)
└自然描寫 (71)
└心情日記 (117)
└閒情逸致 (19)
└情感抒發 (43)
└幻 (64)

點點文 (16)

類小說 (9)

神魔之塔 (12)
└地獄級關卡 (86)
└單雙週關卡 (81)
└無限迴廊 (11)
└特殊關卡 (25)
└主線任務 (6)
└黃道十二宮ＥＸ (11)

勇造文 (41)

黑歷史 (11)

程式設計 (0)
└android (8)
└Web (2)
└arduino (32)
└C# (87)
└algorithm (2)
└python (4)

doublexplay 給還在找小說看嗎：
【輕小說】什麼？在工作崗位上過勞死的六十多歲社畜，竟然轉生到異世界變成美少女？看更多我要大聲說昨天19:16