Expirement with alternative tree structures

[vkitchen]

Traversing trees is a relatively expensive operation. There are alternative tree structures such as using an array which might offer performance gains

[vkitchen]

Using an array is unsurprisingly more expensive as enough memory has to be allocated for the whole tree and many trees are lopsided leading to large allocation for few nodes