Skip to content

Implementation of a Red-Black Tree in C#, developed as part of the Advanced Algorithms and Data Structures college course

Notifications You must be signed in to change notification settings

mkokor/red-black-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

33 Commits
 
 
 
 
 
 
 
 

Repository files navigation

About repository

This repository contains the implementation of the Red-Black Tree data structure, developed as part of the Advanced Algorithms and Data Structures college course at the Faculty of Electrical Engineering Sarajevo. The solution is implemented in .NET 7.

Project structure

.
├── RedBlackTree                          # Console app
├── RedBlackTree.Tests                    # xUnit tests
├── RedBlackTree.sln                      # Solution file
└── README.md

Demonstration

The image below illustrates the available options in the console app.

options

The result can be visualized using this simulator.

Getting Started

Follow the instructions below to get local copy up and running.

Prerequisites

  1. .NET 7 SDK

Installation

  1. Clone the repository
git clone https://github.com/mkokor/red-black-tree.git

Execution

Run command below to start the console app (RedBlackTree folder).

dotnet run

Run command below to execute unit tests (RedBlackTree.Tests folder).

dotnet test

About

Implementation of a Red-Black Tree in C#, developed as part of the Advanced Algorithms and Data Structures college course

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages