DEV Community

Jennifer Fadriquela
Jennifer Fadriquela

Posted on • Edited on

Generic Interface for Binary Tree

A node in a binary tree can only have left and right child nodes. This structure can go deeper. As an effort to strongly-type this kind of data, I came up with below implementation of generic interface and class.

public interface INode<T> { T LeftNode { get; set; } T RightNode { get; set; } string Path { get; set; } } public class Node: INode<Node> { public Node LeftNode { get; set; } public Node RightNode { get; set; } public string Path { get; set; } } 
Enter fullscreen mode Exit fullscreen mode

Node class seems a little quirky because it passes its own type to INode.

Top comments (0)