Programming, Algorithms, Data, Tech, Web Development.
child pointer (assuming a 64-bit system). For 4 million nodes it sums up to ~62 Mb, which in comparison to 2Gb of object data looks quite small, though it is not something that we can “omit” easily. The tree in the last illustration so far shows that any item can be easily found in O(logN)