-- обход дерева в глубину (делать каждый раз, когда вносим вершину) --
-- если будет время, то переписать с учетом того, что дерево уже заполнено --
-- для этого надо пересчитывать только то, что "справо" от вставки --
CREATE OR REPLACE FUNCTION dfs(parent_id INTEGER, count INTEGER, current_depth INTEGER)
  RETURNS INTEGER
LANGUAGE plpgsql
AS $$
DECLARE
  child INTEGER ARRAY;
BEGIN
  child :=  get_array_childs(parent_id);

  RAISE NOTICE 'parent_id: %, count: %', parent_id, count;

  UPDATE node
  SET left_v = count
  WHERE node.id = parent_id;

  IF array_length(child, 1) IS NULL
  THEN
    UPDATE node
    SET right_v = count + 1, depth = current_depth
    WHERE node.id = parent_id;
    RETURN count + 1;
  END IF;

  FOR i IN 1 .. array_length(child, 1)
  LOOP
    count := dfs(child [i], count + 1, current_depth + 1);
  END LOOP;

  UPDATE node
  SET right_v = count + 1, depth = current_depth
  WHERE node.id = parent_id;

  RETURN count + 1;
END $$;