pred implemented and is working in btree_struct.c.