Skip to content

tim0-12432/data-structures

Repository files navigation

Datastructures

Tests

Originated through my preparation for the exams in modules Object-Oriented Programming and Algorithms and Datastructures.

Meme

Single linked list ✔️

single linked list

Reference Note
Successor the following element in the list

Double linked list ✔️

double linked list

Reference Note
Successor the following element in the list
Predecessor the element in the list before the current one

Circular double linked list ✔️

Stack ✔️

stack

Queue ✔️

queue

Hashtable ✔️

hashtable

Binary Tree ✔️

binary tree

Reference Note
Parent the parent element in the tree
LeftChild the element following left
RightChild the element following right

Red-Black-Tree ✔️

red black tree (black height=2)

Heap ✔️

max heap

B-Tree ❌

b tree (k=2)

Fibonacci-Heap ✔️

fibonacci heap

Reference/Attribute Note
Parent the parent element in the tree
LeftNeighbour the element following left
RightNeighbour the element following right
Child the children in a list
Degree amount of children
Mark flag set when lost a child
Key priority of the node