travisvroman / kohi

A game engine made as part of the Kohi Game Engine series on YouTube (and Twitch!), where we make a game engine from the ground up using C and Vulkan.
https://kohiengine.com
Apache License 2.0
1.02k stars 97 forks source link

Roadmap: Binary Search Tree Container #184

Closed travisvroman closed 10 months ago

travisvroman commented 1 year ago

Describe the work to be done in the task. Implement a binary search tree container.

tstanisl commented 11 months ago

Take a look how a type-generic balanced tree in implemented in Linux kernel. See rbtree in Linux kernel