// pre kazdeho predchodcu n updatne pocet listov, // ktore su nad nim public void updateNumLeafsUp(KDNode n) { n.setNumLeafs(n.getLeft().getNumLeafs() + n.getRight().getNumLeafs()); Console.WriteLine("update to root " + n.getSplit() + " numLeafs = " + n.getNumLeafs()); Console.WriteLine("update to root right " + n.getRight().getNumLeafs() + " left " + n.getLeft().getNumLeafs()); if (n.Equals(root)) { return; } updateNumLeafsUp(n.getParent()); }