Changed default maxNodeSize to 64 from 256

Added additional check in Valid() function

Fixed a bug where at the right end of the tree, when the linkPtrPid is -1 and it's accessed

In constructor, fixed undefined behavior of root's pid not being set properly