{"version":3,"file":"insert.mjs","mappings":";AAAA,SAASA,oBAAT,QAAqC,wEAArC;AACA,SAASC,IAAT,QAAqB,8CAArB;AAEA;;;;;;;AAMA,OAAM,SAAUC,MAAV,CAAuBC,GAAvB,EAA+BC,KAA/B,EAAuC;EAC3C,OAAQC,IAAD,IAAiD;IACtD,MAAMC,GAAG,GAAGD,IAAI,CAACE,GAAL,CAASC,OAArB,CADsD,CAEtD;;IACA,IAAIC,CAAC,GAA2BJ,IAAI,CAACK,IAArC;IACA,MAAMC,OAAO,GAAiB,EAA9B;IACA,MAAMC,OAAO,GAAe,EAA5B;;IACA,OAAOH,CAAP,EAAU;MACR,MAAMI,CAAC,GAAGP,GAAG,CAACH,GAAD,EAAMM,CAAC,CAACN,GAAR,CAAb;MACAQ,OAAO,CAACG,IAAR,CAAaL,CAAb;MACAG,OAAO,CAACE,IAAR,CAAaD,CAAb;;MACA,IAAIA,CAAC,IAAI,CAAT,EAAY;QACVJ,CAAC,GAAGA,CAAC,CAACM,IAAN;MACD,CAFD,MAEO;QACLN,CAAC,GAAGA,CAAC,CAACO,KAAN;MACD;IACF,CAfqD,CAgBtD;;;IACAL,OAAO,CAACG,IAAR,CAAa,IAAIb,IAAJ,CAAS,KAAT,EAAgBE,GAAhB,EAAqBC,KAArB,EAA4Ba,SAA5B,EAAuCA,SAAvC,EAAkD,CAAlD,CAAb;;IACA,KAAK,IAAIC,CAAC,GAAGP,OAAO,CAACQ,MAAR,GAAiB,CAA9B,EAAiCD,CAAC,IAAI,CAAtC,EAAyC,EAAEA,CAA3C,EAA8C;MAC5C,MAAME,EAAE,GAAGT,OAAO,CAACO,CAAD,CAAlB;;MACA,IAAIN,OAAO,CAACM,CAAD,CAAP,IAAe,CAAnB,EAAsB;QACpBP,OAAO,CAACO,CAAD,CAAP,GAAa,IAAIjB,IAAJ,CACXmB,EAAE,CAACC,KADQ,EAEXD,EAAE,CAACjB,GAFQ,EAGXiB,EAAE,CAAChB,KAHQ,EAIXO,OAAO,CAACO,CAAC,GAAG,CAAL,CAJI,EAKXE,EAAE,CAACJ,KALQ,EAMXI,EAAE,CAACE,KAAH,GAAW,CANA,CAAb;MAQD,CATD,MASO;QACLX,OAAO,CAACO,CAAD,CAAP,GAAa,IAAIjB,IAAJ,CACXmB,EAAE,CAACC,KADQ,EAEXD,EAAE,CAACjB,GAFQ,EAGXiB,EAAE,CAAChB,KAHQ,EAIXgB,EAAE,CAACL,IAJQ,EAKXJ,OAAO,CAACO,CAAC,GAAG,CAAL,CALI,EAMXE,EAAE,CAACE,KAAH,GAAW,CANA,CAAb;MAQD;IACF,CAvCqD,CAwCtD;;;IACA,KAAK,IAAIJ,CAAC,GAAGP,OAAO,CAACQ,MAAR,GAAiB,CAA9B,EAAiCD,CAAC,GAAG,CAArC,EAAwC,EAAEA,CAA1C,EAA6C;MAC3C,MAAMK,CAAC,GAAGZ,OAAO,CAACO,CAAC,GAAG,CAAL,CAAjB;MACA,MAAMM,EAAE,GAAGb,OAAO,CAACO,CAAD,CAAlB;;MACA,IAAIK,CAAC,CAACF,KAAF,KAAY,OAAZ,IAAuBG,EAAE,CAACH,KAAH,KAAa,OAAxC,EAAiD;QAC/C;MACD;;MACD,MAAMI,EAAE,GAAGd,OAAO,CAACO,CAAC,GAAG,CAAL,CAAlB;;MACA,IAAIO,EAAE,CAACV,IAAH,KAAYQ,CAAhB,EAAmB;QACjB,IAAIA,CAAC,CAACR,IAAF,KAAWS,EAAf,EAAmB;UACjB,MAAME,CAAC,GAAGD,EAAE,CAACT,KAAb;;UACA,IAAIU,CAAC,IAAIA,CAAC,CAACL,KAAF,KAAY,KAArB,EAA4B;YAC1BE,CAAC,CAACF,KAAF,GAAU,OAAV;YACAI,EAAE,CAACT,KAAH,GAAWW,2BAAU,OAAV,CAAX;YACAF,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAH,CAAC,IAAI,CAAL;UACD,CALD,MAKO;YACLO,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAI,EAAE,CAACV,IAAH,GAAUQ,CAAC,CAACP,KAAZ;YACAO,CAAC,CAACF,KAAF,GAAU,OAAV;YACAE,CAAC,CAACP,KAAF,GAAUS,EAAV;YACAd,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBK,CAAjB;YACAZ,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBM,EAAjB;YACAG;YACAA;;YACA,IAAIT,CAAC,IAAI,CAAT,EAAY;cACV,MAAMU,GAAG,GAAGjB,OAAO,CAACO,CAAC,GAAG,CAAL,CAAnB;;cACA,IAAIU,GAAG,CAACb,IAAJ,KAAaU,EAAjB,EAAqB;gBACnBG,GAAG,CAACb,IAAJ,GAAWQ,CAAX;cACD,CAFD,MAEO;gBACLK,GAAG,CAACZ,KAAJ,GAAYO,CAAZ;cACD;YACF;;YACD;UACD;QACF,CA1BD,MA0BO;UACL,MAAMG,CAAC,GAAGD,EAAE,CAACT,KAAb;;UACA,IAAIU,CAAC,IAAIA,CAAC,CAACL,KAAF,KAAY,KAArB,EAA4B;YAC1BE,CAAC,CAACF,KAAF,GAAU,OAAV;YACAI,EAAE,CAACT,KAAH,GAAWW,2BAAU,OAAV,CAAX;YACAF,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAH,CAAC,IAAI,CAAL;UACD,CALD,MAKO;YACLK,CAAC,CAACP,KAAF,GAAUQ,EAAE,CAACT,IAAb;YACAU,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAI,EAAE,CAACV,IAAH,GAAUS,EAAE,CAACR,KAAb;YACAQ,EAAE,CAACH,KAAH,GAAW,OAAX;YACAG,EAAE,CAACT,IAAH,GAAUQ,CAAV;YACAC,EAAE,CAACR,KAAH,GAAWS,EAAX;YACAd,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBM,EAAjB;YACAb,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBK,CAAjB;YACAI;YACAA;YACAA;;YACA,IAAIT,CAAC,IAAI,CAAT,EAAY;cACV,MAAMU,GAAG,GAAGjB,OAAO,CAACO,CAAC,GAAG,CAAL,CAAnB;;cACA,IAAIU,GAAG,CAACb,IAAJ,KAAaU,EAAjB,EAAqB;gBACnBG,GAAG,CAACb,IAAJ,GAAWS,EAAX;cACD,CAFD,MAEO;gBACLI,GAAG,CAACZ,KAAJ,GAAYQ,EAAZ;cACD;YACF;;YACD;UACD;QACF;MACF,CAzDD,MAyDO;QACL,IAAID,CAAC,CAACP,KAAF,KAAYQ,EAAhB,EAAoB;UAClB,MAAME,CAAC,GAAGD,EAAE,CAACV,IAAb;;UACA,IAAIW,CAAC,IAAIA,CAAC,CAACL,KAAF,KAAY,KAArB,EAA4B;YAC1BE,CAAC,CAACF,KAAF,GAAU,OAAV;YACAI,EAAE,CAACV,IAAH,GAAUY,2BAAU,OAAV,CAAV;YACAF,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAH,CAAC,IAAI,CAAL;UACD,CALD,MAKO;YACLO,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAI,EAAE,CAACT,KAAH,GAAWO,CAAC,CAACR,IAAb;YACAQ,CAAC,CAACF,KAAF,GAAU,OAAV;YACAE,CAAC,CAACR,IAAF,GAASU,EAAT;YACAd,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBK,CAAjB;YACAZ,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBM,EAAjB;YACAG;YACAA;;YACA,IAAIT,CAAC,IAAI,CAAT,EAAY;cACV,MAAMU,GAAG,GAAGjB,OAAO,CAACO,CAAC,GAAG,CAAL,CAAnB;;cACA,IAAIU,GAAG,CAACZ,KAAJ,KAAcS,EAAlB,EAAsB;gBACpBG,GAAG,CAACZ,KAAJ,GAAYO,CAAZ;cACD,CAFD,MAEO;gBACLK,GAAG,CAACb,IAAJ,GAAWQ,CAAX;cACD;YACF;;YACD;UACD;QACF,CA1BD,MA0BO;UACL,MAAMG,CAAC,GAAGD,EAAE,CAACV,IAAb;;UACA,IAAIW,CAAC,IAAIA,CAAC,CAACL,KAAF,KAAY,KAArB,EAA4B;YAC1BE,CAAC,CAACF,KAAF,GAAU,OAAV;YACAI,EAAE,CAACV,IAAH,GAAUY,2BAAU,OAAV,CAAV;YACAF,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAH,CAAC,IAAI,CAAL;UACD,CALD,MAKO;YACLK,CAAC,CAACR,IAAF,GAASS,EAAE,CAACR,KAAZ;YACAS,EAAE,CAACJ,KAAH,GAAW,KAAX;YACAI,EAAE,CAACT,KAAH,GAAWQ,EAAE,CAACT,IAAd;YACAS,EAAE,CAACH,KAAH,GAAW,OAAX;YACAG,EAAE,CAACR,KAAH,GAAWO,CAAX;YACAC,EAAE,CAACT,IAAH,GAAUU,EAAV;YACAd,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBM,EAAjB;YACAb,OAAO,CAACO,CAAC,GAAG,CAAL,CAAP,GAAiBK,CAAjB;YACAI;YACAA;YACAA;;YACA,IAAIT,CAAC,IAAI,CAAT,EAAY;cACV,MAAMU,GAAG,GAAGjB,OAAO,CAACO,CAAC,GAAG,CAAL,CAAnB;;cACA,IAAIU,GAAG,CAACZ,KAAJ,KAAcS,EAAlB,EAAsB;gBACpBG,GAAG,CAACZ,KAAJ,GAAYQ,EAAZ;cACD,CAFD,MAEO;gBACLI,GAAG,CAACb,IAAJ,GAAWS,EAAX;cACD;YACF;;YACD;UACD;QACF;MACF;IACF,CAnKqD,CAoKtD;;;IACAb,OAAO,CAAC,CAAD,CAAP,CAAYU,KAAZ,GAAoB,OAApB;IACA,OAAO,IAAIrB,oBAAJ,CAAyBK,IAAI,CAACE,GAA9B,EAAmCI,OAAO,CAAC,CAAD,CAA1C,CAAP;EACD,CAvKD;AAwKD","names":["RedBlackTreeInternal","Node","insert","key","value","self","cmp","ord","compare","n","root","n_stack","d_stack","d","push","left","right","undefined","s","length","n2","color","count","p","n3","pp","y","tsplus_module_1","ppp"],"sourceRoot":"","sources":["../../../_src/collections/RedBlackTree/insert.ts"],"sourcesContent":[null]}