adding fields and utilities to support red black tree