Merge branch 'develop' into 'main'

Develop

See merge request !1

.gitignore

+################################################################################
+# Diese .gitignore-Datei wurde von Microsoft(R) Visual Studio automatisch erstellt.
+################################################################################
+
+/.vs/Dictionaries

Dictionaries.sln

+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 16
+VisualStudioVersion = 16.0.30611.23
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "Dictionaries", "Dictionaries\Dictionaries.csproj", "{31C03BA6-3E94-479F-B8C9-EB208DED8A58}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|Any CPU = Debug|Any CPU
+		Release|Any CPU = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{31C03BA6-3E94-479F-B8C9-EB208DED8A58}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
+		{31C03BA6-3E94-479F-B8C9-EB208DED8A58}.Debug|Any CPU.Build.0 = Debug|Any CPU
+		{31C03BA6-3E94-479F-B8C9-EB208DED8A58}.Release|Any CPU.ActiveCfg = Release|Any CPU
+		{31C03BA6-3E94-479F-B8C9-EB208DED8A58}.Release|Any CPU.Build.0 = Release|Any CPU
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {887B548C-1848-4DD8-B716-AB2BC4BE3FEC}
+	EndGlobalSection
+EndGlobal

Dictionaries/ClassDiagram1.cd

+<?xml version="1.0" encoding="utf-8"?>
+<ClassDiagram MajorVersion="1" MinorVersion="1">
+  <Class Name="Dictionaries.src.Array.Base.BaseArray">
+    <Position X="17.25" Y="3.25" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAQAAAAAAABAAAAAAAAAAQAAAAAAAAAAACAAAAAAAAA=</HashCode>
+      <FileName>src\Array\Base\AbstractBaseArray.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.Array.MultiSetSortedArray" Collapsed="true">
+    <Position X="14" Y="5.75" Width="2" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\Array\MultiSetSortedArray.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.Array.MultiSetUnsortedArray" Collapsed="true">
+    <Position X="16.75" Y="5.75" Width="2" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\Array\MultiSetUnsortedArray.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.Array.SetSortedArray" Collapsed="true">
+    <Position X="19.25" Y="5.75" Width="1.5" />
+    <InheritanceLine Type="Dictionaries.src.Array.Base.BaseArray" FixedToPoint="true">
+      <Path>
+        <Point X="18" Y="4.93" />
+        <Point X="18" Y="5.375" />
+        <Point X="20" Y="5.375" />
+        <Point X="20" Y="5.75" />
+      </Path>
+    </InheritanceLine>
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\Array\SetSortedArray.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.Array.SetUnsortedArray" Collapsed="true">
+    <Position X="21.5" Y="5.75" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\Array\SetUnsortedArray.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.Node.AVLNode">
+    <Position X="8.5" Y="12" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\BinaryTree\Node\AVLNode.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.Node.BinaryNode">
+    <Position X="9.75" Y="9" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAABAAAAAAAAAAAAIAAAAAAAAAAAAgAA=</HashCode>
+      <FileName>src\BinaryTree\Node\BinaryNode.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.Node.TreapNode">
+    <Position X="10.75" Y="12" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAQAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\BinaryTree\Node\TreapNode.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.AVLTree">
+    <Position X="6.25" Y="12" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\BinaryTree\AVLTree.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.BinSearchTree">
+    <Position X="5.25" Y="9" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAQAAAAAAABAAAAAAAAgAQAAAAAAAAAAACAAAAAAAAA=</HashCode>
+      <FileName>src\BinaryTree\BinSearchTree.cs</FileName>
+    </TypeIdentifier>
+    <ShowAsAssociation>
+      <Field Name="root" />
+    </ShowAsAssociation>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.BinaryTree.Treap">
+    <Position X="4" Y="12" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\BinaryTree\Treap.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.HashTable.Base.AbstractHashTable">
+    <Position X="17.25" Y="9" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAQAAAAAAABAAAAAAAAAAQAAAAAAAAAAACAAAACAAAA=</HashCode>
+      <FileName>src\HashTable\Base\AbstractHashTable.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.HashTable.HashTabQuadProb">
+    <Position X="15.5" Y="12" Width="1.75" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\HashTable\HashTabQuadProb.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Class Name="Dictionaries.src.HashTable.HashTabSepChain">
+    <Position X="18.25" Y="12" Width="1.75" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\HashTable\HashTabSepChain.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Class Name="Dictionaries.src.LinkedList.Base.AbstractLinkedList">
+    <Position X="7.25" Y="3.5" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAQAAAAAAABAAAAAAAAAAQAAAAAAAAAAACAAAAAAAAA=</HashCode>
+      <FileName>src\LinkedList\Base\AbstractLinkedList.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.LinkedList.MultiSetSortedLinkedList" Collapsed="true">
+    <Position X="3.5" Y="5.75" Width="2" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\LinkedList\MultiSetSortedLinkedList.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.LinkedList.MultiSetUnsortedLinkedList" Collapsed="true">
+    <Position X="6" Y="5.75" Width="2.25" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\LinkedList\MultiSetUnsortedLinkedList.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.LinkedList.SetSortedLinkedList" Collapsed="true">
+    <Position X="8.5" Y="5.75" Width="1.75" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\LinkedList\SetSortedLinkedList.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.LinkedList.SetUnsortedLinkedList" Collapsed="true">
+    <Position X="10.75" Y="5.75" Width="2" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\LinkedList\SetUnsortedLinkedList.cs</FileName>
+    </TypeIdentifier>
+    <Lollipop Position="0.2" />
+  </Class>
+  <Class Name="Dictionaries.src.Program">
+    <Position X="17.25" Y="0.5" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAABAAAAAA=</HashCode>
+      <FileName>Program.cs</FileName>
+    </TypeIdentifier>
+  </Class>
+  <Interface Name="Dictionaries.src.IDictionary" Collapsed="true">
+    <Position X="7.5" Y="0.5" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAQAAAAAAABAAAAAAAAAAQAAAAAAAAAAACAAAAAAAAA=</HashCode>
+      <FileName>src\IDictionary.cs</FileName>
+    </TypeIdentifier>
+  </Interface>
+  <Interface Name="Dictionaries.src.IMultiSetSorted" Collapsed="true">
+    <Position X="4.25" Y="1.75" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\IMultiSetSorted.cs</FileName>
+    </TypeIdentifier>
+  </Interface>
+  <Interface Name="Dictionaries.src.IMultiSetUnsorted" Collapsed="true">
+    <Position X="6.5" Y="1.75" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\IMultiSetUnsorted.cs</FileName>
+    </TypeIdentifier>
+  </Interface>
+  <Interface Name="Dictionaries.src.ISetSorted" Collapsed="true">
+    <Position X="8.75" Y="1.75" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\ISetSorted.cs</FileName>
+    </TypeIdentifier>
+  </Interface>
+  <Interface Name="Dictionaries.src.ISetUnsorted" Collapsed="true">
+    <Position X="11" Y="1.75" Width="1.5" />
+    <TypeIdentifier>
+      <HashCode>AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA=</HashCode>
+      <FileName>src\ISetUnsorted.cs</FileName>
+    </TypeIdentifier>
+  </Interface>
+  <Font Name="Segoe UI" Size="9" />
+</ClassDiagram>
\ No newline at end of file

Dictionaries/Dictionaries.csproj

+<Project Sdk="Microsoft.NET.Sdk">
+
+  <PropertyGroup>
+    <OutputType>Exe</OutputType>
+    <TargetFramework>netcoreapp3.1</TargetFramework>
+  </PropertyGroup>
+
+  <ItemGroup>
+    <Compile Remove="src\HashTable\Hashfunction\**" />
+    <EmbeddedResource Remove="src\HashTable\Hashfunction\**" />
+    <None Remove="src\HashTable\Hashfunction\**" />
+  </ItemGroup>
+
+</Project>

Dictionaries/Program.cs

+using System;
+
+namespace Dictionaries.src
+{
+    class Program
+    {
+        static void Main(string[] args)
+        {
+            Console.WriteLine("Hello World!");
+        }
+    }
+}

Dictionaries/src/Array/Base/AbstractBaseArray.cs

+using System;
+
+namespace Dictionaries.src.Array.Base
+{
+    abstract class BaseArray : IDictionary
+    {
+
+        public bool delete(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public bool insert(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public void print()
+        {
+            throw new NotImplementedException();
+        }
+
+        // See https://elearning.ohmportal.de/pluginfile.php/799965/mod_folder/content/0/LV-Fuhr-AlgoDat-SoSe2020-Folien-II-1%20Arrays-Suche-notes1.pdf
+        // Store or return position for insertion
+        public bool search(int elem)
+        {
+            throw new NotImplementedException();
+        }
+                                
+    }
+}

Dictionaries/src/Array/MultiSetSortedArray.cs

+using Dictionaries.src.Array.Base;
+
+namespace Dictionaries.src.Array
+{
+    class MultiSetSortedArray : BaseArray, IMultiSetSorted
+    {
+
+
+
+    }
+}

Dictionaries/src/Array/MultiSetUnsortedArray.cs

+using Dictionaries.src.Array.Base;
+
+namespace Dictionaries.src.Array
+{
+    class MultiSetUnsortedArray : BaseArray, IMultiSetUnsorted
+    {
+
+
+
+    }
+}

Dictionaries/src/Array/SetSortedArray.cs

+using Dictionaries.src.Array.Base;
+
+namespace Dictionaries.src.Array
+{
+    class SetSortedArray : BaseArray, ISetSorted
+    {
+
+
+
+    }
+}

Dictionaries/src/Array/SetUnsortedArray.cs

+using Dictionaries.src.Array.Base;
+
+namespace Dictionaries.src.Array
+{
+    class SetUnsortedArray : BaseArray, ISetUnsorted
+    {
+
+        
+
+    }
+}

Dictionaries/src/BinaryTree/AVLTree.cs

+namespace Dictionaries.src.BinaryTree
+{
+    class AVLTree : BinSearchTree, ISetSorted
+    {
+
+
+
+    }
+}

Dictionaries/src/BinaryTree/BinSearchTree.cs

+using System;
+using Dictionaries.src.BinaryTree.Node;
+
+namespace Dictionaries.src.BinaryTree
+{
+    
+    class BinSearchTree : ISetSorted
+    {
+        
+        protected BinaryNode root;
+
+        public bool delete(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public bool insert(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public void print()
+        {
+            throw new NotImplementedException();
+        }
+
+        public bool search(int elem)
+        {
+            throw new NotImplementedException();
+        }
+    }
+}

Dictionaries/src/BinaryTree/Node/AVLNode.cs

+namespace Dictionaries.src.BinaryTree.Node
+{
+    class AVLNode : BinaryNode
+    {
+
+        int balanceFactor;
+
+    }
+}

Dictionaries/src/BinaryTree/Node/BinaryNode.cs

+namespace Dictionaries.src.BinaryTree.Node
+{
+    class BinaryNode
+    {
+
+        protected BinaryNode parent;
+        protected BinaryNode left;
+        protected BinaryNode right;
+
+    }
+}

Dictionaries/src/BinaryTree/Node/TreapNode.cs

+namespace Dictionaries.src.BinaryTree.Node
+{
+    class TreapNode : BinaryNode
+    {
+
+        int priority;
+
+    }
+}

Dictionaries/src/BinaryTree/Treap.cs

+namespace Dictionaries.src.BinaryTree
+{
+    class Treap : BinSearchTree, ISetSorted
+    {
+
+
+
+    }
+}

Dictionaries/src/HashTable/Base/AbstractHashTable.cs

+using System;
+
+namespace Dictionaries.src.HashTable.Base
+{
+    abstract class AbstractHashTable : ISetUnsorted
+    {
+
+        public bool delete(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public bool insert(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        public void print()
+        {
+            throw new NotImplementedException();
+        }
+
+        public bool search(int elem)
+        {
+            throw new NotImplementedException();
+        }
+
+        protected int createHash(int key)
+        {
+            throw new NotImplementedException();
+        }
+        
+    }
+}

Dictionaries/src/HashTable/HashTabQuadProb.cs

+using Dictionaries.src.HashTable.Base;
+
+namespace Dictionaries.src.HashTable
+{
+    class HashTabQuadProb : AbstractHashTable
+    {
+
+        int[] table;
+
+    }
+}

Dictionaries/src/HashTable/HashTabSepChain.cs

+using Dictionaries.src.LinkedList;
+using Dictionaries.src.HashTable.Base;
+
+namespace Dictionaries.src.HashTable
+{
+    class HashTabSepChain : AbstractHashTable
+    {
+
+        SetUnsortedLinkedList[] table;
+
+    }
+}