leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

leafNode

innerNode

innerNode

innerNode

innerNode

innerNode

innerNode

根节点

u100_seg0
u101_seg0
u102_seg0
u103_seg0
u104_seg0
u105_seg0
u106_seg0
u107_seg0
u108_seg0
u109_seg0
u110_seg0
u111_seg0
u112_seg0
u113_seg0

RightSubtreeHasNotLeafChild

LeftSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

RightSubtreeHasNotLeafChild

LeftSubtreeHasLeafChild

RightSubtreeHasLeafChild

u122_seg0 u122_seg1
u123_seg0 u123_seg1
u124_seg0 u124_seg1
u125_seg0 u125_seg1
u126_seg0 u126_seg1
u127_seg0 u127_seg1
u128_seg0 u128_seg1

LeftBlockFP

Code

SplitValue

LeftNumBytes

根节点的右节点

根节点

根节点的左节点