you would want to look at the intarray contrib package for index suppor and many other goodies, also you might want to write fucntions first(parents), last(parents) and then have an index on those as well. This way searching for the direct children of a node is very fast.
Thanks for the suggestions! Index support is exactly what I'm looking for. Will look into intarray.