Posts
"Men learn while they teach" - Seneca
"If you can't explain it simply, then you don't understand it well enough" - Albert Einstein
Dynamic grid-based object placement
December 08, 2018
In RTS games, when you place an object, it shows you where you can place it and where you cannot. In some games, like Starcraft, they have a grid that shows the collisions. This writing will go over on implementing a similar object placement.
Awesome Data Structures, BK-Tree
December 01, 2018
BK-Tree is a data structure used to perform spell checks based on the edit distance (Levenshtein Distance) between two strings. The application of BK-Trees is approximate string matching.
Binary Search Tree Implementation
November 19, 2018
Binary Search Trees are very interesting data structures. It's a tree where each node of the tree has up to 2 nodes, left and right. What makes a binary tree a binary 'search' tree is how the left and right nodes are added.