From 9126f98173ea35085fa2ed373b7b7e40dfe4c218 Mon Sep 17 00:00:00 2001 From: hzhang Date: Mon, 29 Jul 2024 17:24:31 +0100 Subject: [PATCH] bracket system --- Skeleton.csproj | 2 +- global.json | 2 +- src/DataStructure/Tree/Tree.cs | 11 +++++++++++ src/DataStructure/Tree/TreeNode.cs | 19 +++++++++++++++++++ 4 files changed, 32 insertions(+), 2 deletions(-) create mode 100644 src/DataStructure/Tree/Tree.cs create mode 100644 src/DataStructure/Tree/TreeNode.cs diff --git a/Skeleton.csproj b/Skeleton.csproj index 138c6c8..f7ffdab 100644 --- a/Skeleton.csproj +++ b/Skeleton.csproj @@ -3,7 +3,7 @@ net8.0 enable - enable + disable 0.0.5 hzhang diff --git a/global.json b/global.json index 1bcf6c0..2ddda36 100644 --- a/global.json +++ b/global.json @@ -1,6 +1,6 @@ { "sdk": { - "version": "6.0.0", + "version": "8.0.0", "rollForward": "latestMinor", "allowPrerelease": false } diff --git a/src/DataStructure/Tree/Tree.cs b/src/DataStructure/Tree/Tree.cs new file mode 100644 index 0000000..321fb0f --- /dev/null +++ b/src/DataStructure/Tree/Tree.cs @@ -0,0 +1,11 @@ +namespace Skeleton.DataStructure.Tree; + +public class Tree +{ + public Tree(T root) + { + Root = new TreeNode(root); + } + + public TreeNode Root { get; set; } +} diff --git a/src/DataStructure/Tree/TreeNode.cs b/src/DataStructure/Tree/TreeNode.cs new file mode 100644 index 0000000..eccd049 --- /dev/null +++ b/src/DataStructure/Tree/TreeNode.cs @@ -0,0 +1,19 @@ +namespace Skeleton.DataStructure.Tree; + +public class TreeNode +{ + public static TreeNode Null = null; + public TreeNode(T obj) + { + Value = obj; + Children = new(); + } + + public T Value { get; set; } + public HashSet> Children { get; set; } + + public void AddChild(T child) + { + Children.Add(new TreeNode(child)); + } +}