amemtaNodeV7V0V2V4V1V3V5IamemtaNodeV6V0V2V4V1V3V5F
empty_shape
alt_treeV8aLeafF
agt_treeV9aLeafF
alt_treeV10aNodeV15V13V11V12V14Ia<V11V10Ialt_treeV10V14Ialt_treeV10V13F
agt_treeV16aNodeV21V19V17V18V20Ia<V16V17Iagt_treeV16V20Iagt_treeV16V19F
a<V23V22Ialt_treeV22aNodeV27V25V23V24V26F
a<V28V29Iagt_treeV28aNodeV33V31V29V30V32F
alt_treeV34V37Ialt_treeV34aNodeV39V37V35V36V38F
alt_treeV40V44Ialt_treeV40aNodeV45V43V41V42V44F
agt_treeV46V49Iagt_treeV46aNodeV51V49V47V48V50F
agt_treeV52V56Iagt_treeV52aNodeV57V55V53V54V56F
NamemtV59V58V60FIalt_treeV58V59F
alt_treeV62V63Ialt_treeV61V63FIa<V61V62F
NamemtV65V64V66FIagt_treeV64V65F
agt_treeV68V69Iagt_treeV67V69FIa<V68V67F
abstaLeaf
abstV72IabstaNodeV74V72V70V71V73F
abstV78IabstaNodeV79V77V75V76V78F
abstaNodeV81V84V82V83V85IabstaNodeV80V84V82V83V85F
abstaNodeV95aNodeV96V90V86V88V91V87V89V92IabstaNodeV93V90V86V88aNodeV94V91V87V89V92F
abstaNodeV104V101V97V99aNodeV105V102V98V100V103IabstaNodeV106aNodeV107V101V97V99V102V98V100V103F
arbtreec0aLeaf
arbtreec0aNodeaRedaLeafV108V109aLeafF
arbtreeV115V112EIarbtreeV116aNodeV114V112V110V111V113EF
arbtreeV122V120EIarbtreeV123aNodeV121V119V117V118V120EF
CNamemtV124V125V126FaLeafiiNamemtV124V125V131FINamemtV130V125V132FAamemtV124V125V133IamemtV130V125V133FAabstV130ACfaLeafa=V135V130Oa=V134V130aNodewVwwVV124NamemtV124V125V136FINamemtV127V125V137FAamemtV124V125V138IamemtV127V125V138FAabstV127ACfaLeafa=V140V127Oa=V139V127aNodewVwwVV124a<V125V128amemtV124V125V129a=V125V128aNodewVVVVV124IabstV124F
VC for find
aalmost_rbtreeV124V125IarbtreeV124V125F
aalmost_rbtreeV127V126EIarbtreeV128V126EF
arbtreeV133aNodeaBlackV131V129V130V132Iaalmost_rbtreeV133aNodeaBlackV131V129V130V132F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V137Iaalmost_rbtreeV141V134FAabstV138ICa=V138aNodeaRedaNodeaBlackV142V143V144V145V146V147aNodeaBlackV148V135V136V137aNodeaRedVVVaNodeaRedVVVVOaNodeaRedaNodeaRedVVVVVVVa=V138aNodeaBlackV134V135V136V137wV134FIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
VC for lbalance
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaRedaNodeaBlackV134V135V136V153V154V155aNodeaBlackV156V144V145V146Aa=V142aRedAa=V152aRedAa=V143aNodeV152V153V154V155V156EAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
postcondition
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V142aBlackAa=V152aRedAa=V143aNodeV152V153V154V155V156EAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaRedaNodeaBlackV134V135V136V143V144V145aNodeaBlackV148V149V150V151Aa=V142aRedAa=V152aBlackAa=V143aNodeV152V153V154V155V156EAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V142aBlackAa=V152aBlackAa=V143aNodeV152V153V154V155V156EAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaRedaNodeaBlackV134V135V136V143V144V145aNodeaBlackV148V149V150V151Aa=V142aRedAa=V143aLeafAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V142aBlackAa=V143aLeafAa=V147aRedAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaRedaNodeaBlackV134V135V136V153V154V155aNodeaBlackV156V144V145V146Aa=V142aRedAa=V152aRedAa=V143aNodeV152V153V154V155V156EAa=V147aBlackAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V142aBlackAa=V152aRedAa=V143aNodeV152V153V154V155V156EAa=V147aBlackAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V152aBlackAa=V143aNodeV152V153V154V155V156EAa=V147aBlackAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V143aLeafAa=V147aBlackAa=V146aNodeV147V148V149V150V151EAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaRedaNodeaBlackV134V135V136V148V149V150aNodeaBlackV151V144V145V146Aa=V142aRedAa=V147aRedAa=V143aNodeV147V148V149V150V151EAa=V146aLeafAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V142aBlackAa=V147aRedAa=V143aNodeV147V148V149V150V151EAa=V146aLeafAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V147aBlackAa=V143aNodeV147V148V149V150V151EAa=V146aLeafAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V143aLeafAa=V146aLeafAa=V137aNodeV142V143V144V145V146EFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138Ia=V138aNodeaBlackV134V135V136V137Aa=V137aLeafFIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
iamemtV137V139V140OamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAarbtreea+V141c1V138IarbtreeV141V134Iaalmost_rbtreeV141V137FAabstV138ICa=V138aNodeaRedaNodeaBlackV134V135V136V142V143V144aNodeaBlackV145V146V147V148aNodeaRedVVVaNodeaRedVVVVOaNodeaRedaNodeaRedVVVVVVVa=V138aNodeaBlackV134V135V136V137wV137FIabstV137AabstV134Aagt_treeV135V137Aalt_treeV135V134F
VC for rbalance
CfaLeafa=V143V138Oa=V142V138aNodewVwwVV134Ia<V135V139Ia=V137aRedIa=V134aNodeV137V138V139V140V141FIarbtreeV144V134EAabstV134F
variant decrease
arbtreeV142V138EAabstV138Ia<V135V139Ia=V137aRedIa=V134aNodeV137V138V139V140V141FIarbtreeV143V134EAabstV134F
precondition
CfaLeafa=V143V141Oa=V142V141aNodewVwwVV134Ia<V139V135INa<V135V139Ia=V137aRedIa=V134aNodeV137V138V139V140V141FIarbtreeV144V134EAabstV134F
arbtreeV142V141EAabstV141Ia<V139V135INa<V135V139Ia=V137aRedIa=V134aNodeV137V138V139V140V141FIarbtreeV143V134EAabstV134F
CfaLeafa=V143V138Oa=V142V138aNodewVwwVV134Ia<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV144V134EAabstV134F
arbtreeV142V138EAabstV138Ia<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV143V134EAabstV134F
abstV141AabstV142Aagt_treeV139V141Aalt_treeV139V142IiamemtV138V143V144a=V144V136a=V143V135qamemtV142V143V144FAamemtV142V135V136AarbtreeV145V142Iais_not_redV138Aaalmost_rbtreeV145V142IarbtreeV145V138FAabstV142FIa<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV146V134EAabstV134F
CfaLeafa=V143V141Oa=V142V141aNodewVwwVV134Ia<V139V135INa<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV144V134EAabstV134F
arbtreeV142V141EAabstV141Ia<V139V135INa<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV143V134EAabstV134F
abstV142AabstV138Aagt_treeV139V142Aalt_treeV139V138IiamemtV141V143V144a=V144V136a=V143V135qamemtV142V143V144FAamemtV142V135V136AarbtreeV145V142Iais_not_redV141Aaalmost_rbtreeV145V142IarbtreeV145V141FAabstV142FIa<V139V135INa<V135V139Ia=V137aBlackIa=V134aNodeV137V138V139V140V141FIarbtreeV146V134EAabstV134F
abstV137ICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV139V140V136V142a=V137aNodeaRedV139V140V141V143AiamemtV142V144V145a=V145V136a=V144V135qamemtV143V144V145FAamemtV143V135V136AarbtreeV146V143Iais_not_redV142Aaalmost_rbtreeV146V143IarbtreeV146V142FAabstV143Ea<V140V135a=V137aNodeaRedV147V140V141V142AiamemtV139V148V149a=V149V136a=V148V135qamemtV147V148V149FAamemtV147V135V136AarbtreeV150V147Iais_not_redV139Aaalmost_rbtreeV150V147IarbtreeV150V139FAabstV147Ea<V135V140aRediia=V137aNodeaBlackV139V140V136V142iamemtV151V152V153OamemtV139V152V153a=V153V141a=V152V140qamemtV137V152V153FAarbtreea+V154c1V137IarbtreeV154V139Iaalmost_rbtreeV154V151FAabstV137AiamemtV142V155V156a=V156V136a=V155V135qamemtV151V155V156FAamemtV151V135V136AarbtreeV157V151Iais_not_redV142Aaalmost_rbtreeV157V151IarbtreeV157V142FAabstV151Ea<V140V135iamemtV142V159V160OamemtV158V159V160a=V160V141a=V159V140qamemtV137V159V160FAarbtreea+V161c1V137IarbtreeV161V142Iaalmost_rbtreeV161V158FAabstV137AiamemtV139V162V163a=V163V136a=V162V135qamemtV158
VC for insert
aalmost_rbtreeV138V137IarbtreeV138V134FICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV140V141V136V143a=V137aNodeaRedV140V141V142V144AiamemtV143V145V146a=V146V136a=V145V135qamemtV144V145V146FAamemtV144V135V136AarbtreeV147V144Iais_not_redV143Aaalmost_rbtreeV147V144IarbtreeV147V143FAabstV144Ea<V141V135a=V137aNodeaRedV148V141V142V143AiamemtV140V149V150a=V150V136a=V149V135qamemtV148V149V150FAamemtV148V135V136AarbtreeV151V148Iais_not_redV140Aaalmost_rbtreeV151V148IarbtreeV151V140FAabstV148Ea<V135V141aRediia=V137aNodeaBlackV140V141V136V143iamemtV152V153V154OamemtV140V153V154a=V154V142a=V153V141qamemtV137V153V154FAarbtreea+V155c1V137IarbtreeV155V140Iaalmost_rbtreeV155V152FAabstV137AiamemtV143V156V157a=V157V136a=V156V135qamemtV152V156V157FAamemtV152V135V136AarbtreeV158V152Iais_not_redV143Aaalmost_rbtreeV158V152IarbtreeV158V143FAabstV152Ea<V141V135iamemtV143V160V161OamemtV159V160V161a=V161V142a=V160V141qamemtV137V160V161FAarbtreea+V162c1V137IarbtreeV162V143Iaalmost_rbtreeV162V159FAabstV137AiamemtV140V163V164
arbtreeV138V137Iais_not_redV134IarbtreeV138V134FICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV140V141V136V143a=V137aNodeaRedV140V141V142V144AiamemtV143V145V146a=V146V136a=V145V135qamemtV144V145V146FAamemtV144V135V136AarbtreeV147V144Iais_not_redV143Aaalmost_rbtreeV147V144IarbtreeV147V143FAabstV144Ea<V141V135a=V137aNodeaRedV148V141V142V143AiamemtV140V149V150a=V150V136a=V149V135qamemtV148V149V150FAamemtV148V135V136AarbtreeV151V148Iais_not_redV140Aaalmost_rbtreeV151V148IarbtreeV151V140FAabstV148Ea<V135V141aRediia=V137aNodeaBlackV140V141V136V143iamemtV152V153V154OamemtV140V153V154a=V154V142a=V153V141qamemtV137V153V154FAarbtreea+V155c1V137IarbtreeV155V140Iaalmost_rbtreeV155V152FAabstV137AiamemtV143V156V157a=V157V136a=V156V135qamemtV152V156V157FAamemtV152V135V136AarbtreeV158V152Iais_not_redV143Aaalmost_rbtreeV158V152IarbtreeV158V143FAabstV152Ea<V141V135iamemtV143V160V161OamemtV159V160V161a=V161V142a=V160V141qamemtV137V160V161FAarbtreea+V162c1V137IarbtreeV162V143Iaalmost_rbtreeV162V159FAabstV137AiamemtV140
amemtV137V135V136ICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV139V140V136V142a=V137aNodeaRedV139V140V141V143AiamemtV142V144V145a=V145V136a=V144V135qamemtV143V144V145FAamemtV143V135V136AarbtreeV146V143Iais_not_redV142Aaalmost_rbtreeV146V143IarbtreeV146V142FAabstV143Ea<V140V135a=V137aNodeaRedV147V140V141V142AiamemtV139V148V149a=V149V136a=V148V135qamemtV147V148V149FAamemtV147V135V136AarbtreeV150V147Iais_not_redV139Aaalmost_rbtreeV150V147IarbtreeV150V139FAabstV147Ea<V135V140aRediia=V137aNodeaBlackV139V140V136V142iamemtV151V152V153OamemtV139V152V153a=V153V141a=V152V140qamemtV137V152V153FAarbtreea+V154c1V137IarbtreeV154V139Iaalmost_rbtreeV154V151FAabstV137AiamemtV142V155V156a=V156V136a=V155V135qamemtV151V155V156FAamemtV151V135V136AarbtreeV157V151Iais_not_redV142Aaalmost_rbtreeV157V151IarbtreeV157V142FAabstV151Ea<V140V135iamemtV142V159V160OamemtV158V159V160a=V160V141a=V159V140qamemtV137V159V160FAarbtreea+V161c1V137IarbtreeV161V142Iaalmost_rbtreeV161V158FAabstV137AiamemtV139V162V163a=V163V136a=V162V135q
a=V139V136Ia=V138V135IamemtV137V138V139FICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV141V142V136V144a=V137aNodeaRedV141V142V143V145AiamemtV144V146V147a=V147V136a=V146V135qamemtV145V146V147FAamemtV145V135V136AarbtreeV148V145Iais_not_redV144Aaalmost_rbtreeV148V145IarbtreeV148V144FAabstV145Ea<V142V135a=V137aNodeaRedV149V142V143V144AiamemtV141V150V151a=V151V136a=V150V135qamemtV149V150V151FAamemtV149V135V136AarbtreeV152V149Iais_not_redV141Aaalmost_rbtreeV152V149IarbtreeV152V141FAabstV149Ea<V135V142aRediia=V137aNodeaBlackV141V142V136V144iamemtV153V154V155OamemtV141V154V155a=V155V143a=V154V142qamemtV137V154V155FAarbtreea+V156c1V137IarbtreeV156V141Iaalmost_rbtreeV156V153FAabstV137AiamemtV144V157V158a=V158V136a=V157V135qamemtV153V157V158FAamemtV153V135V136AarbtreeV159V153Iais_not_redV144Aaalmost_rbtreeV159V153IarbtreeV159V144FAabstV153Ea<V142V135iamemtV144V161V162OamemtV160V161V162a=V162V143a=V161V142qamemtV137V161V162FAarbtreea+V163c1V137IarbtreeV163V144Iaalmost_rbtreeV163V160FAabstV137AiamemtV141V164V165
amemtV134V138V139INa=V138V135IamemtV137V138V139FICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV141V142V136V144a=V137aNodeaRedV141V142V143V145AiamemtV144V146V147a=V147V136a=V146V135qamemtV145V146V147FAamemtV145V135V136AarbtreeV148V145Iais_not_redV144Aaalmost_rbtreeV148V145IarbtreeV148V144FAabstV145Ea<V142V135a=V137aNodeaRedV149V142V143V144AiamemtV141V150V151a=V151V136a=V150V135qamemtV149V150V151FAamemtV149V135V136AarbtreeV152V149Iais_not_redV141Aaalmost_rbtreeV152V149IarbtreeV152V141FAabstV149Ea<V135V142aRediia=V137aNodeaBlackV141V142V136V144iamemtV153V154V155OamemtV141V154V155a=V155V143a=V154V142qamemtV137V154V155FAarbtreea+V156c1V137IarbtreeV156V141Iaalmost_rbtreeV156V153FAabstV137AiamemtV144V157V158a=V158V136a=V157V135qamemtV153V157V158FAamemtV153V135V136AarbtreeV159V153Iais_not_redV144Aaalmost_rbtreeV159V153IarbtreeV159V144FAabstV153Ea<V142V135iamemtV144V161V162OamemtV160V161V162a=V162V143a=V161V142qamemtV137V161V162FAarbtreea+V163c1V137IarbtreeV163V144Iaalmost_rbtreeV163V160FAabstV137AiamemtV141
amemtV137V138V139IiamemtV134V138V139a=V139V136a=V138V135FICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV141V142V136V144a=V137aNodeaRedV141V142V143V145AiamemtV144V146V147a=V147V136a=V146V135qamemtV145V146V147FAamemtV145V135V136AarbtreeV148V145Iais_not_redV144Aaalmost_rbtreeV148V145IarbtreeV148V144FAabstV145Ea<V142V135a=V137aNodeaRedV149V142V143V144AiamemtV141V150V151a=V151V136a=V150V135qamemtV149V150V151FAamemtV149V135V136AarbtreeV152V149Iais_not_redV141Aaalmost_rbtreeV152V149IarbtreeV152V141FAabstV149Ea<V135V142aRediia=V137aNodeaBlackV141V142V136V144iamemtV153V154V155OamemtV141V154V155a=V155V143a=V154V142qamemtV137V154V155FAarbtreea+V156c1V137IarbtreeV156V141Iaalmost_rbtreeV156V153FAabstV137AiamemtV144V157V158a=V158V136a=V157V135qamemtV153V157V158FAamemtV153V135V136AarbtreeV159V153Iais_not_redV144Aaalmost_rbtreeV159V153IarbtreeV159V144FAabstV153Ea<V142V135iamemtV144V161V162OamemtV160V161V162a=V162V143a=V161V142qamemtV137V161V162FAarbtreea+V163c1V137IarbtreeV163V144Iaalmost_rbtreeV163V160FAabstV137
iamemtV134V138V139a=V139V136a=V138V135qamemtV137V138V139FAamemtV137V135V136AarbtreeV140V137Iais_not_redV134Aaalmost_rbtreeV140V137IarbtreeV140V134FAabstV137ICa=V137aNodeaRedaLeafV135V136aLeafaLeafCiia=V137aNodeaRedV142V143V136V145a=V137aNodeaRedV142V143V144V146AiamemtV145V147V148a=V148V136a=V147V135qamemtV146V147V148FAamemtV146V135V136AarbtreeV149V146Iais_not_redV145Aaalmost_rbtreeV149V146IarbtreeV149V145FAabstV146Ea<V143V135a=V137aNodeaRedV150V143V144V145AiamemtV142V151V152a=V152V136a=V151V135qamemtV150V151V152FAamemtV150V135V136AarbtreeV153V150Iais_not_redV142Aaalmost_rbtreeV153V150IarbtreeV153V142FAabstV150Ea<V135V143aRediia=V137aNodeaBlackV142V143V136V145iamemtV154V155V156OamemtV142V155V156a=V156V144a=V155V143qamemtV137V155V156FAarbtreea+V157c1V137IarbtreeV157V142Iaalmost_rbtreeV157V154FAabstV137AiamemtV145V158V159a=V159V136a=V158V135qamemtV154V158V159FAamemtV154V135V136AarbtreeV160V154Iais_not_redV145Aaalmost_rbtreeV160V154IarbtreeV160V145FAabstV154Ea<V143V135iamemtV145V162V163OamemtV161V162V163a=V163V144
iamemtV134V138V139a=V139V136a=V138V135qamemtV137V138V139FAamemtV137V135V136AarbtreeV140V137Iais_not_redV134Aaalmost_rbtreeV140V137IarbtreeV140V134FAabstV137ICa=V137aNodeaRedaLeafV135V136aLeafaLeafiia=V137aNodeaRedV141V142V136V144a=V137aNodeaRedV141V142V143V145AiamemtV144V146V147a=V147V136a=V146V135qamemtV145V146V147FAamemtV145V135V136AarbtreeV148V145Iais_not_redV144Aaalmost_rbtreeV148V145IarbtreeV148V144FAabstV145Ea<V142V135a=V137aNodeaRedV149V142V143V144AiamemtV141V150V151a=V151V136a=V150V135qamemtV149V150V151FAamemtV149V135V136AarbtreeV152V149Iais_not_redV141Aaalmost_rbtreeV152V149IarbtreeV152V141FAabstV149Ea<V135V142aNodeaRedVVVViia=V137aNodeaBlackV153V154V136V156iamemtV157V158V159OamemtV153V158V159a=V159V155a=V158V154qamemtV137V158V159FAarbtreea+V160c1V137IarbtreeV160V153Iaalmost_rbtreeV160V157FAabstV137AiamemtV156V161V162a=V162V136a=V161V135qamemtV157V161V162FAamemtV157V135V136AarbtreeV163V157Iais_not_redV156Aaalmost_rbtreeV163V157IarbtreeV163V156FAabstV157Ea<V154V135iamemtV156V165V166OamemtV164V165V166a
arbtreeV137V134EAabstV134IarbtreeV138V134EAabstV134F
fIa=V137aLeafIiamemtV134V138V139a=V139V136a=V138V135qamemtV137V138V139FAamemtV137V135V136AarbtreeV140V137Iais_not_redV134Aaalmost_rbtreeV140V137IarbtreeV140V134FAabstV137FIarbtreeV141V134EAabstV134F
unreachable point
abstV138ICa=V138aNodeaBlackV140V141V142V143aNodeVVVVVfaLeafV137FIiamemtV134V144V145a=V145V136a=V144V135qamemtV137V144V145FAamemtV137V135V136AarbtreeV146V137Iais_not_redV134Aaalmost_rbtreeV146V137IarbtreeV146V134FAabstV137FIarbtreeV147V134EAabstV134F
VC for add
arbtreeV139V138EICa=V138aNodeaBlackV141V142V143V144aNodeVVVVVfaLeafV137FIiamemtV134V145V146a=V146V136a=V145V135qamemtV137V145V146FAamemtV137V135V136AarbtreeV147V137Iais_not_redV134Aaalmost_rbtreeV147V137IarbtreeV147V134FAabstV137FIarbtreeV148V134EAabstV134F
amemtV138V135V136ICa=V138aNodeaBlackV140V141V142V143aNodeVVVVVfaLeafV137FIiamemtV134V144V145a=V145V136a=V144V135qamemtV137V144V145FAamemtV137V135V136AarbtreeV146V137Iais_not_redV134Aaalmost_rbtreeV146V137IarbtreeV146V134FAabstV137FIarbtreeV147V134EAabstV134F
a=V140V136Ia=V139V135IamemtV138V139V140FICa=V138aNodeaBlackV142V143V144V145aNodeVVVVVfaLeafV137FIiamemtV134V146V147a=V147V136a=V146V135qamemtV137V146V147FAamemtV137V135V136AarbtreeV148V137Iais_not_redV134Aaalmost_rbtreeV148V137IarbtreeV148V134FAabstV137FIarbtreeV149V134EAabstV134F
amemtV134V139V140INa=V139V135IamemtV138V139V140FICa=V138aNodeaBlackV142V143V144V145aNodeVVVVVfaLeafV137FIiamemtV134V146V147a=V147V136a=V146V135qamemtV137V146V147FAamemtV137V135V136AarbtreeV148V137Iais_not_redV134Aaalmost_rbtreeV148V137IarbtreeV148V134FAabstV137FIarbtreeV149V134EAabstV134F
amemtV138V139V140IiamemtV134V139V140a=V140V136a=V139V135FICa=V138aNodeaBlackV142V143V144V145aNodeVVVVVfaLeafV137FIiamemtV134V146V147a=V147V136a=V146V135qamemtV137V146V147FAamemtV137V135V136AarbtreeV148V137Iais_not_redV134Aaalmost_rbtreeV148V137IarbtreeV148V134FAabstV137FIarbtreeV149V134EAabstV134F
iamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAamemtV138V135V136AarbtreeV141V138EAabstV138ICa=V138aNodeaBlackV143V144V145V146aNodeVVVVVfaLeafV137FIiamemtV134V147V148a=V148V136a=V147V135qamemtV137V147V148FAamemtV137V135V136AarbtreeV149V137Iais_not_redV134Aaalmost_rbtreeV149V137IarbtreeV149V134FAabstV137FIarbtreeV150V134EAabstV134F
iamemtV134V139V140a=V140V136a=V139V135qamemtV138V139V140FAamemtV138V135V136AarbtreeV141V138EAabstV138ICa=V138aNodeaBlackV142V143V144V145aNodewVVVVfaLeafV137FACtaNodewVVVVfaLeafV137IiamemtV134V150V151a=V151V136a=V150V135qamemtV137V150V151FAamemtV137V135V136AarbtreeV152V137Iais_not_redV134Aaalmost_rbtreeV152V137IarbtreeV152V134FAabstV137FAarbtreeV153V134EAabstV134IarbtreeV154V134EAabstV134F
a=V2V0qamemaTuple2V0aLeafV1V2FAtAainvaTuple2V0aLeafF
VC for create
iamemaTuple2V0V1V7V8a=V8V3a=V7V2qamemaTuple2V5V6V7V8FAa=V5V0AainvaTuple2V5V6Ia=V6V4Aa=V5V0FIiamemtV1V9V10a=V10V3a=V9V2qamemtV4V9V10FAamemtV4V2V3AarbtreeV11V4EAabstV4FAarbtreeV12V1EAabstV1IainvaTuple2V0V1F
VC for replace
amemaTuple2V0V1V2V3Ia=V3V0ANamemtV1V2V4FOamemtV1V2V3FAabstV1IainvaTuple2V0V1F
VC for lookup
iamemaTuple2V0V1V5V6a=V6V3a=V5V2qamemaTuple2V3V4V5V6FAa=V3V0AainvaTuple2V3V4IiamemaTuple2V0V1V7V8a=V8V0a=V7V2qamemaTuple2V3V4V7V8FAa=V3V0AainvaTuple2V3V4FAainvaTuple2V0V1IainvaTuple2V0V1F
VC for remove

05a76bfe78755a49441f4cc4b6a17c4a 1H0
08fdea43258c9c5d3322d773b007dd0b 1H2H0
ed48a8e66c63a608f253bace7d26367c 1H3H2H0
c009bd6f813501f1a6690ddffb645a42 1H4H3H2H0
52c07299488e6151d019368472e97de5 1H5H4H3H2H0
be134895fcee424cd93e6f0b6df22897 1H6H5H4H3H2H0
117665fd9d2b36940e41b2cf4222ca67 1H7H6H5H4H3H2H0
3b2ccd5eb0ff2845518647977f06082c 1H8H7H6H5H4H3H2H0
932d2962272a2124208e7c1fedb80148 1H9H8H7H6H5H4H3H2H0
0cb3074a976ffed0dcc97dec53e8eceb 1H10H9H8H7H6H5H4H3H2H0
7cee9dace083c5baf9c26f0276dc703e 1H11H10H9H8H7H6H5H4H3H2H0
994dfe934ea86319a1b739d814067430 1H12H11H10H9H8H7H6H5H4H3H2H0
a832961d9c9ff87838ef64069c2d6fa7 1H13H12H11H10H9H8H7H6H5H4H3H2H0
2d1339db16ae3daf86bedfe83750316d 1H14H13H12H11H10H9H8H7H6H5H4H3H2H0
f5217e8338f5fcfbe1261af61ac75318 1H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
b0379e500e583ca1bc370e05ba1d3287 1H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
f8567442dc05bed7410d561b0d1fb13c 1H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
dbcbd8f3765dd3f795230243f46dd914 1H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
f7a910dcb73ecb548dd1821d288bc379 1H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
69301aac09f5b45721fb0be364d03efb 1H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
6455c55c86f0ae6653ee1325c91968b9 1H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
012c8d7ed09736d5d7ba09b6d8dac838 1H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
e0678a33abe8fa32d1b21b55988a9e0a 1H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
a0ee41e7af75afb639ce5c1cdcff2275 1H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
20d0506259be3ce0534380fd27a7c86b 1H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
50ddcccea756c9475ac7cd3d5265e8ae 27H26H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
b929ec361e60aceede4e76b8f3f4deff 1H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
2a8478ce205b6bfe7beb6c22f352cadd 1H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
672ab12c3062ce9594377a7dabaaf2e7 1H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
e05fa6f20f0965dba415e26a45529d2c 32H31H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
2f33e71ec5464b2abb64c1b82307c120 50H49H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
1eb509091d3d67d96b03e92c2dbc1b30 34H33H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
112aa47bf78ade1974b87a8ff47f871c 34H35H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
b64ace76cc14f47228e31d72f326b976 34H36H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
8eb33c9f03e9807ac63975f8a2abc670 34H37H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
cf885925a5977946197f810e23cf3bb6 34H38H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
594480cc4c811ab5173041bff5d7fef2 34H39H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
81d6ce79318996abafe26552af02ff18 34H40H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
ce039dd24e1e24ad18bb275882715f33 34H41H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
91b019df1a14dbd3f5574308a5f021bd 34H42H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
8a62abb1e532eb087acbdd020fa33dd1 34H43H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
d0371ce9958ef3db31ed2f1472b8337f 34H44H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
5a7d739ad6e2f9c7c0e2edcb3b177d75 34H45H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
583b49caa09ec3a99d44206ead32153f 34H46H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
0685d564ba987151c97b8b38d5157fe5 34H47H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
53638764e2be9d9040a43b3b3c3bc8b8 34H48H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
7d9421e4a13240d2eab5f4659999c31e 64H72H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
6ee9e42490d0f8e07d8cfe77526bb7ed 52H51H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
2d3e86024c8b3fa0dd6ec8dd235dcc34 54H53H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
7b70ae1f3fa4731a2a4ad0fba632468c 52H55H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
00dfa10609752e1b5b41454bf8c2ffe9 54H56H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
50c219a95d7dedee35b505e81604e150 52H57H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
0f5e3eb3c598c7371d64725703433a4a 54H58H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
f1a1769d16d5b4bb612ffa232e1d5118 54H59H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
9bc836dfd28cad4790f9b99bd0ae99ab 52H60H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
7af30f7b06e86f903a42d04fcbe4955d 54H61H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
d28a4fcd2bad7b2cbfecec62b1f93086 54H62H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
ca86b17b13b0a9b31cad6efbde5bc2a7 34H71H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
ed564c15c54362e43f02885ea7d86754 64H63H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
8fd8f880670c15f145e4acb9ae72fefc 64H65H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
aee5368618014f7df367fd7c00220dc9 64H66H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
52c00d4f5afdc893217254935fc54a10 64H67H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
1976eacaa2896d8bb1fa82683297c7fa 64H68H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
9f8964d75472ad094260bacdc88ec82e 64H69H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
d60dbaedc430848adb92b196beca74c2 64H70H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
40ddd44e6c3cf60de71601c9cdde8ab5 77H84H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
d7e440b09f0a9a520dff3214661f2149 54H73H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
bf7526083eaf7e9c76d75f609437aa44 75H74H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
f881fa13a9114726f6abead32be0aa14 34H83H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
99ffbbc4970305b24d4b24b4954dd9fb 77H76H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
7f7e199971b85675f6884b2c300ef2c5 77H78H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
cec66b7021219c768459cb44b2e90eae 77H79H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
15509881cfa34d76051e06a6ac7cfd9c 77H80H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
e1a02da50867e683bdcfd40fa42c836b 77H81H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
0e22c203a7cfd2c014bfaf28aaa0835d 77H82H30H29H28H25H24H23H22H21H20H19H18H17H16H15H14H13H12H11H10H9H8H7H6H5H4H3H2H0
ef405d008ab62eea27279792e6ab548a 86H85
d8c888dd475849dc9da9dcb6862d4c80 88H87
9566c4765db7e1c52ed986046b3db755 90H89
b3e9b66e238493a70483bc6a1121744e 92H91
