Пример #1
0
        // 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());

        }