From 702b251a8ab3569addf55b4175b7f447650b02d1 Mon Sep 17 00:00:00 2001 From: Luke Else Date: Sun, 10 Apr 2022 22:27:56 +0100 Subject: [PATCH] Trying to Incorporate Find function but teek getting warnings that Type T cannot be comfirmed as a reference type. (Could be a struct) Need to find oput why it is affecting BST but not Linked List etc... --- C#/Datastructures/BinarySearchTree/Tree.cs | 8 +++++--- C#/Datastructures/BinarySearchTree/TreeNode.cs | 2 +- C#/Datastructures/Generic/UndirectedNode.cs | 4 +++- 3 files changed, 9 insertions(+), 5 deletions(-) diff --git a/C#/Datastructures/BinarySearchTree/Tree.cs b/C#/Datastructures/BinarySearchTree/Tree.cs index e97ac61..33cd490 100644 --- a/C#/Datastructures/BinarySearchTree/Tree.cs +++ b/C#/Datastructures/BinarySearchTree/Tree.cs @@ -48,9 +48,11 @@ namespace C_.Datastructures.BinarySearchTree } - public bool Find(T value){ - var x = Descend(value, Root); - return true; + public bool Find(T? value){ + if (Root.Value != default || Root.Value == value) + { + + } } private TreeNode? Descend(T value, TreeNode? current) diff --git a/C#/Datastructures/BinarySearchTree/TreeNode.cs b/C#/Datastructures/BinarySearchTree/TreeNode.cs index dba7e08..60cee3c 100644 --- a/C#/Datastructures/BinarySearchTree/TreeNode.cs +++ b/C#/Datastructures/BinarySearchTree/TreeNode.cs @@ -6,7 +6,7 @@ using C_.Datastructures.Generic; namespace C_.Datastructures.BinarySearchTree { - internal class TreeNode:DirectedNode> + internal class TreeNode : DirectedNode> { //All properties inherited from base class public static TreeNode Create(T? value){ diff --git a/C#/Datastructures/Generic/UndirectedNode.cs b/C#/Datastructures/Generic/UndirectedNode.cs index 0b89acf..eea937b 100644 --- a/C#/Datastructures/Generic/UndirectedNode.cs +++ b/C#/Datastructures/Generic/UndirectedNode.cs @@ -1,4 +1,6 @@ -namespace C_.Datastructures.Generic +using System.Collections.Generic; + +namespace C_.Datastructures.Generic { abstract internal class UndirectedNode {//Generic Node type that every other type inherits from