Omar Shawky Logo Image
Omar Shawky

kd-Trees

2D Data structure used in all Computer Aided Design (CAD) softwares.

Project Image Project Image Project Image

Project Overview

Built Shortest Ancestor Path and Shortest Ancestor Region API in Java using 2D BST (multi-dimension Binary Search Tree) outperforming RB-Trees (Red-Black BST) and 2-3 BST.

Tools Used

Java 8
OOP