Tag Info

New answers tagged


I can think of a variety of possible solutions, but they all involve a high memory overhead. Let k be the number of candidate parent nodes, ℓ the level of the distant child node (i.e. the distance from the root), c the child node, and p the candidate parent node(s). O(k) – Store directions to each node Each node has an ordered array of IDs (e.g. pointers) ...

Top 50 recent answers are included