Category Archives: C#

C#.Algo.RedBlackBST

Git From Jasewick, Algos on Java, translated to C# Binary tree grows down, balanced binary tree (for ex. 2-3 BST or RedBlack BST is not so hi – so search in it will take only lgN) RedBlackBST.cs

 

Posted in C# | Leave a comment

C#. BinarySearchTree – Traverse ways

Source In this example binary tree is built… we just take a look on traversies Binary Search Tree A Binary Search Tree is a binary tree with a search property where elements in the left sub-tree are less than the … Continue reading

Posted in C# | Leave a comment

C#.Algo.BinarySearchTree

From JaseWick, source… Example shows how to search, using Binary Tree, built on 2 pointers linked list Also a lot of other methods in BST class… Git Main and tests

Git Binary Search tree class…

 

Posted in C# | Leave a comment

C#. Assert. Defensive programming

SO First of all Assert() method is available for Trace and Debug classes. Debug.Assert() is executing only in Debug mode. Trace.Assert() is executing in Debug and Release mode. Here is an example:

 

Posted in C# | Leave a comment

C#. Symbol Table with Binary Search

Basic here is 2 arrays keys and vals. Following methods are implemented contains size izEmpty get put delete iterator (IEnumerable) and others… Example illustrates some kind of dictionary with Key and Value, 2 examples – one just shows some standart … Continue reading

Posted in C# | Leave a comment

C#.Algo. Symbol Table Structrure on Linked list

Jasewick origin Git Basic here is one linked list. Following methods are implemented first contains size izEmpty get put delete iterator (IEnumerable) Example illustrates some kind of dictionary with Key and Value, 2 examples – one just shows some standart … Continue reading

Posted in C# | Leave a comment

C#. PriorityQueue

Git

 

Posted in C# | Leave a comment

C#. PyramidSort

Git

Example of use

 

Posted in C# | Leave a comment

C#. QuickSort – Hoar, Lomuto and Unknown Author

Git Hoar realization (What is Hoar?)

  Lomuto realization

Git SomeNewRealization

 

Posted in C# | Leave a comment

C#. Queue on linked list

Git

 

Posted in C# | Leave a comment