Tree data structure in C#

My best advice would be that there is no standard tree data structure because there are so many ways you could implement it that it would be impossible to cover all bases with one solution. The more specific a solution, the less likely it is applicable to any given problem. I even get annoyed with LinkedList – what if I want a circular linked list?

The basic structure you’ll need to implement will be a collection of nodes, and here are some options to get you started. Let’s assume that the class Node is the base class of the entire solution.

If you need to only navigate down the tree, then a Node class needs a List of children.

If you need to navigate up the tree, then the Node class needs a link to its parent node.

Build an AddChild method that takes care of all the minutia of these two points and any other business logic that must be implemented (child limits, sorting the children, etc.)

Related Posts:

  1. Priority queue in .Net
  2. When should I use a List vs a LinkedList
  3. Convert HTML to PDF in .NET
  4. How to show a loading gif while an APi is being called in xamarin android?
  5. C# HttpClient An existing connection was forcibly closed by the remote host
  6. IOException: The process cannot access the file ‘file path’ because it is being used by another process
  7. Error : Index was outside the bounds of the array.
  8. No connection could be made because the target machine actively refused it?
  9. What does a lock statement do under the hood?
  10. How to make the script wait/sleep in a simple way in unity
  11. Could not load file or assembly or one of its dependencies
  12. All possible array initialization syntaxes
  13. What is C# equivalent of in C++?
  14. What are the benefits to marking a field as `readonly` in C#?
  15. How to resolve “Input string was not in a correct format.” error?
  16. failed to load resource: the server response with a status 500 (internal server error)
  17. ASP.NET 5 MVC: unable to connect to web server ‘IIS Express’
  18. Why is this code throwing an InvalidOperationException?
  19. How to add a default Default.aspx to a ASP.NET Web Application Project?
  20. Only one usage of each socket address (protocol/network address/port) is normally permitted?
  21. Regex for numbers only
  22. Why should I use SerializeField?
  23. C# equivalent of C++ vector, with contiguous memory?
  24. Access to the path is denied
  25. What does question mark and dot operator ?. mean in C# 6.0?
  26. How to jump in Unity 3d?
  27. ToList().ForEach in Linq
  28. Proper way to initialize a C# dictionary with values
  29. Incorrect string value: ‘\xEF\xBF\xBD’ for column
  30. How do I declare a DefaultValue attribute whose value is an array of strings?
  31. Unity3d restart current scene
  32. Get dictionary value by key
  33. Multiple file-extensions searchPattern for System.IO.Directory.GetFiles
  34. calling javascript function on OnClientClick event of a Submit button
  35. SQL Insert Query Using C#
  36. C# – Illegal characters in path
  37. Getting The ASCII Value of a character in a C# string
  38. How to round up the result of integer division?
  39. Process exists with ExitCode 255
  40. The data types text and varchar are incompatible in the equal to operator in C#
  41. Name does not exist in the current context
  42. Read and parse a Json File in C#
  43. Passing just a type as a parameter in C#
  44. How to declare session variable in C#?
  45. Cannot open database “test” requested by the login. The login failed. Login failed for user ‘xyz\ASPNET’
  46. Writing data into CSV file in C#
  47. System.Data.SqlClient.SqlException: Login failed for user
  48. The type initializer for ‘MyClass’ threw an exception
  49. The server committed a protocol violation. Section=ResponseStatusLine ERROR
  50. Specified cast is not valid.. how to resolve this
  51. C# switch on type
  52. How to post JSON to a server using C#?
  53. C# Print list of string array
  54. finding the maximum length of lists in c#
  55. “A project with an Output type of Class Library cannot be started directly”
  56. Creating a comma separated list from IList or IEnumerable
  57. Randomize a List
  58. “A project with an Output type of Class Library cannot be started directly”
  59. Conversion of a datetime2 data type to a datetime data type results out-of-range value
  60. JSON.NET Error Self referencing loop detected for type
  61. entity object cannot be referenced by multiple instances of IEntityChangeTracker. while adding related objects to entity in Entity Framework 4.1
  62. What does ModelState.IsValid do?
  63. When to use an Enum vs Struct
  64. Make first letter of a string upper case (with maximum performance)
  65. How to make a simple popup box in Visual C#?
  66. windows could not start service on local computer error 5 access is denied
  67. ‘An exception occurred during a WebClient request” while using C# ASP.NET
  68. Destroy an object in C#
  69. Adding a newline into a string in C#
  70. How to format a string as a telephone number in C#
  71. How can we generate getters and setters in Visual Studio?
  72. .NET String.Format() to add commas in thousands place for a number
  73. Critical error detected c0000374 – C++ dll returns pointer off allocated memory to C#
  74. Linq select objects in list where exists IN (A,B,C)
  75. Fastest way to generate a random boolean
  76. need implement C# Counter
  77. Unable to determine the principal end of an association between the types
  78. What is a quick way to force CRLF in C# / .NET?
  79. Invalid attempt to read when no data is present
  80. How to enable assembly bind failure logging (Fusion) in .NET
  81. How to make inline functions in C#
  82. Create html documentation for C# code
  83. C# Convert List to Dictionary
  84. What is the simplest regular expression to validate emails to not accept them blindly?
  85. The provider did not return a ProviderManifestToken string Entity Framework
  86. Why is HttpContext.Current null?
  87. Getting selected value of a combobox
  88. How do I clone a generic list in C#?
  89. Is there a way to toggle a boolean variable in C#?
  90. Effectively use async/await with ASP.NET Web API
  91. A potentially dangerous Request.Path value was detected from the client (*)
  92. What should I use an IEnumerable or IList? [duplicate]
  93. Get single listView SelectedItem
  94. .NET Core vs Mono
  95. Convert JSON String to JSON Object c#
  96. Add item to Listview control
  97. Windows service start failure: Cannot start service from the command line or debugger [duplicate]
  98. Displaying DateTime picker instead of Date picker in ASP .NET MVC 5.1/HTML 5 specific
  99. How to enumerate an enum
  100. How to connect to database from Unity

Leave a Comment