Aller au contenu

Lister les éléments d'un ABR dans l'ordre

Liste triée

graph TB
    A1("5")
    A2("2")
    A1 --- A2
    A3("8")
    A1 --- A3
    A4("2")
    A2 --- A4
    A5("4")
    A2 --- A5
    A6("8")
    A3 --- A6
    A7("9")
    A3 --- A7
    A8("2")
    A4 --- A8
    A9(" ")
    A4 --- A9
    B10(" ")
    A5 --- B10
    B11(" ")
    A5 --- B11
    B12(" ")
    A6 --- B12
    B13(" ")
    A6 --- B13
    B14(" ")
    A7 --- B14
    B15(" ")
    A7 --- B15
    B16(" ")
    A8 --- B16
    B17(" ")
    A8 --- B17

La liste triée des éléments est :

🐍 Script Python
[2, 2, 2, 4, 5, 8, 8, 9]

Exercice

Coder une méthode vers_liste de la classe ABR qui renvoie la liste des éléments de la structure dans l'ordre croissant.

La classe minimaliste (avec doublons possibles à droite) est déjà donnée, il suffit de la compléter.

⚠ On attend ici une version qui évite les copies de listes.

###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein écran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : ∞/∞
.128013x/.r;nbOylaeêu)d63^Am?(Pô02-U],59fq7B8 _o=pcwgQv41kRéhtsSà[i:050q0m0%0l0,0k0(0N0S0k0l0(0(0Q010%0,0R010406050(0o0v0v0l0e0j040)0P0k0o110P0g0N020l0v0R0f0N0!0m1b0e0J0o0m0(050c181a1c1e160R04051J1C1M0c1J160q0,0W0_0{0}0 0$0,0U0$0k1!0$0%14050;0h0k0m1V0|0~011Z1#1%1#0%1-1/1+0%0e1K0%0$1;1X010I0?0m0g1p0m010_1h0(0R0l0g0 0B1+2h2j251?281/2b0v2d040a0N0y0e0P0R0P0(0,1k1m0/2f0e0e0m0S2H1C2o0g1K0c232T2022211,0q2q0 1%0g2a2E1+1S1U0`1=2%0,2)0g0P2-1+0R2M1K2R2T2~172i1m2/262@0e1b0k140N0Y2Q3215312p341?36383a0B3d2j3f2R2$013k0l39040N0s3o2S163r3i0 3u3w0N0X3A3q323s3G3a0G3K3C3M3E3t0P373v3a0r3R3g331W3j3W3l3x0K3#3D3(3F3*3Y3x0M3.3T3:3V3X3H0H3_3h3{3O040Y0A403%2:3|3+0Y3c1D3e1N2|1C2-2W0q222#3U0S2^2w0.1T1K2{0m2}4f4e3p054p0/4x41490Z140/0I3K3$3s0T3a4L3/490g0I140W0m0e0(0O1%0(0%0m4Q3`4913040x4)4F260h4,0(0m0k4K4z2S4M3U4,0p0-3R0N530N4}3{0(2m04011u0g0W0P0,1:0{0N4#4%0N0/0^0#0k0#2v0g0%0^2J5i4$0e0o2O0o2M0F5m2j0^0k003W0q2M0_2B0,0}2j1*5254564G4I0m4`304R264O3x4/48354U042=280b4(4{4E5*1?4,4.5=5V35140l0h5)3s4,0F3K555#3j14200,0#5;5!4*264 515=06546l666f1?4H5-5Z3e6n4:1?0P5%2@0%655|68045 613U0P140d6G42141A0%0O0W0,0/6L4+140x505T6m6m6C3F145.0,5:6U6g6W6,6D6F5{670 6I046K6=6o6%040U0l5A0$6d4f6?01636B750g690e6b734A754 6Z6!5U797b7d6/6@6J7o3t5~0R0R2a0q7r5_7r7a6E606{6v7p6_7A4V3v0m5C7y140p7i7j6u5@6}6)6+7E7T766.7X3N5~7D6e7F016^6`7)7Y7B5L5f4%7N04645=7S7$046a6c7@7P6j6k7k6|7s7}7c7 7`6$7+140Q78854,0+0E7i8b7B7V7e4|7g7!7.3s4=144@4_7@7_2~7{3U7B7~8o5?627O8k756q2M0%5C0g8f7*8D888F160c4C4w4g8Y0c4j1C0%4l8%2Z2U5 1/2T4j1I8G3U2M0v0O0I0l0Z0m0O0$0s141u1w1y1A0N6i301P3f2-3s0l0q0v1l2G0,1l0N5.6^1I9c9e9g2H0C110%1~040u0k0U3W2G0$2v5m1:6a1N3f1J0D1m6a9E5j5P5l7v1j0N3v3W0^0n201:0e0#3v5P0#0N2a2f0g5y0o5P5R0N0o1m0u0L0!0N0*0N2i0e110e5m009=5h9P1:2@9L8T5E0R9.0^9*1j0?9/5t9;1m9}4p5C0^8n0d0N0V1z0k1/9)4$5j005Y280S0l0S2G9(0x4%1qad0%0N0v5r5f2M0p9N0S9F7c0N0w9H160o0k3f1%1f0,ay9@9_0P0h4%0g0oawaL0#1yag0h9!0N0Pa;4v0(945E9U4Y5j0l2f1q1/0baFaSaUa)6O9)1m8b1c9B1b4%0b14090x09bl0$aC0k0N0i0x0g090k0P0Uby0p0p09812~5E0:a|1m2)9|7LaL2i0^8`0,5M0v5g0o0b6`a%16a%0)a)5I1ca`1:bf0R1i0%0zbR0m1!bOa}9|2Mb01z5E5i4pb80mba0%9(bf9*bi7c23blc4bobqbsbubwby0t0BbGbI3ebKaL0SazaxaTau1:0qa2a8a)3i0,940N0x9{0ha!1/aa1c0N0(5p2N2H5Eb{9}9k9,4X2H0pb#0,3f0ca!9I040i330P1q2M0g2#b35H002=c60e9XcF9{5ebVbg9|2EaL0haDaR2J0(0lc~a04p9,209.5M5n9T0eb-5oa^1%a`0#0^0xcTb}94cZaY4i4t8V0/0;0?0(04.