<prompt> Tengeneza Skiplist bila kutumia maktaba yoyote iliyojengewa ndani.Skiplist ni muundo wa data ambao huchukua muda wa Ologin kuongeza, kufuta na kutafuta. Ikilinganisha na mti wa treap na nyekundu-nyeusi ambao una utendaji sawa na utendakazi, urefu wa msimbo wa Skiplist unaweza kuwa mfupi kwa kulinganisha na wazo la Skiplists ni orodha rahisi zilizounganishwa.Kwa mfano, tuna Skiplist iliyo na 30,40,50,60,70,90 na tunataka kuongeza 80 na 45 ndani yake. Skiplist hufanya kazi kwa njia hii: Artyom Kalinin CC BY-SA 3.0, kupitia Wikimedia Commons Artyom Kalinin CC BY-SA 3.0 https: creativecommons.orglicensesby-sa3.0, kupitia Wikimedia CommonsUnaweza kuona kuna tabaka nyingi kwenye Skiplist. Kila safu ni orodha iliyounganishwa iliyopangwa. Kwa usaidizi wa tabaka za juu, ongeza, futa na utafute inaweza kuwa haraka kuliko On. Inaweza kuthibitishwa kuwa wastani wa uchangamano wa wakati kwa kila operesheni ni Ologin na uchangamano wa nafasi ni On.Angalia zaidi kuhusu Skiplist: darasa la Skiplist: Skiplist Huanzisha kitu cha skiplist. tafuta boolint target Hurejesha true ikiwa lengwa kamili lipo kwenye Skiplist au false vinginevyo. ongeza batiliint num Huweka thamani num kwenye SkipList. bool eraseint num Huondoa thamani num kutoka kwenye Skiplist na kurudisha true. Ikiwa num haipo kwenye Skiplist, usifanye chochote na urudishe false. Ikiwa kuna thamani nyingi num, kuondoa yoyote kati yao ni sawa.Kumbuka kwamba nakala zinaweza kuwepo kwenye Skiplist, msimbo wako unahitaji kushughulikia hali hii.Mfano wa 1:Ingizo Orodha ya kuruka , ongeza , ongeza , ongeza , tafuta , ongeza , tafuta , futa , futa , tafuta , 1, 2, 3, 0, 4, 1, 0, 1, 1Pato null, null, null, null, uongo, null, kweli, uongo, kweli, uongoUfafanuziSkiplist skiplist new Skiplist;skiplist.ongeza1;skiplist.ongeza2;skiplist.ongeza3;skiplist.search0; kurudi Uongoskiplist.ongeza4;skiplist.search1; kurudi Kweliskiplist.futa0; rudisha Siyo, 0 haiko kwenye orodha ya kuruka.skiplist.futa1; kurudi Kweliskiplist.search1; kurudi Si kweli, 1 tayari imefutwa.Vikwazo: 0 nambari, lengo 2 104 Angalau simu 5 104 zitapigwa kutafuta, ongeza na kufuta.  <response>: def corp_flight_bookingshifadhi, n: jibu 0 n kwa kuanzia, mwisho, viti katika uhifadhi: jibuanza - 1 viti ikiwa mwisho 