Pythonについての質問です。下のコードを修正して、数字を小さい順に並び替えるためのコードを作りたいです。教えてくださ

Question

Pythonについての質問です。下のコードを修正して、数字を小さい順に並び替えるためのコードを作りたいです。教えてくださるとありがたいです。

vlist = []

root = -1 # 木構造の中にノードが無い状態

def add(pno, cno, val):

if pno >= 0: #

# 入力された値 val のノードを木構造の中に葉として追加するには?

#

else:

pno = cno

return pno

def small_first(pno):

if pno >= 0:

small_first(vlist[pno][1])

print(vlist[pno][0], end=", ")

small_first(vlist[pno][2])

return

val = int(input("give me an integer: "))

while val > 0:

vlist.append([val, -1, -1]) # 入力された値 val をリストに追加 root = add(root, len(vlist)-1, val) # 入力された値のノードを木構造に追加 small_first(root)

print()

val = int(input("give me an integer: "))

Accepted Answer

二分木の再帰的構造に自然に沿うように再帰的に処理をおこないます。  $$ \begin{aligned} &	extrm{vlist\ 	extcolor{blue}{=}\ []}\ &	extrm{root\ 	extcolor{blue}{=}\ 	extcolor{blue}{-}	extcolor{red}{1}\ 	extcolor{gray}{\#\ 木構造の中にノードが無い状態}}\ &	extrm{}\ &	extrm{	extcolor{blue}{def}\ add(pno,\ cno,\ val):}\ &	extrm{\ \ \ \ 	extcolor{blue}{if}\ pno\ 	extcolor{blue}{>}	extcolor{blue}{=}\ 	extcolor{red}{0}:}\ &	extrm{}\ &	extrm{\ \ \ \ \ \ \ \ 	extcolor{blue}{if}\ val\ 	extcolor{blue}{<}\ vlist[pno][	extcolor{red}{0}]:}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ 左の部分木\ vlist[pno][1]\ へ挿入をおこない、}}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ 挿入を終えた木で\ vlist[pno][1]\ を更新}}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ vlist[pno][	extcolor{red}{1}]\ 	extcolor{blue}{=}\ add(vlist[pno][	extcolor{red}{1}],\ cno,\ val)}\ &	extrm{}\ &	extrm{\ \ \ \ \ \ \ \ 	extcolor{blue}{elif}\ val\ 	extcolor{blue}{>}\ vlist[pno][	extcolor{red}{0}]:}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ 右の部分木\ vlist[pno][2]\ へ挿入をおこない、}}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ 挿入を終えた木で\ vlist[pno][2]\ を更新}}\ &	extrm{\ \ \ \ \ \ \ \ \ \ \ \ vlist[pno][	extcolor{red}{2}]\ 	extcolor{blue}{=}\ add(vlist[pno][	extcolor{red}{2}],\ cno,\ val)}\ &	extrm{}\ &	extrm{\ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ val\ ==\ vlist[pno][0]（既に\ val\ が木に含まれている）}}\ &	extrm{\ \ \ \ \ \ \ \ 	extcolor{gray}{\#\ の場合は、木のどこをも更新しない}}\ &	extrm{\ \ \ \ 	extcolor{blue}{else}:}\ &	extrm{\ \ \ \ \ \ \ \ pno\ 	extcolor{blue}{=}\ cno}\ &	extrm{\ \ \ \ 	extcolor{blue}{return}\ pno}\ &	extrm{}\ &	extrm{	extcolor{blue}{def}\ small\_first(pno):}\ &	extrm{\ \ \ \ 	extcolor{blue}{if}\ pno\ 	extcolor{blue}{>}	extcolor{blue}{=}\ 	extcolor{red}{0}:}\ &	extrm{\ \ \ \ \ \ \ \ small\_first(vlist[pno][	extcolor{red}{1}])}\ &	extrm{\ \ \ \ \ \ \ \ print(vlist[pno][	extcolor{red}{0}],\ end	extcolor{blue}{=}	extcolor{green}{“,\ ”})}\ &	extrm{\ \ \ \ \ \ \ \ small\_first(vlist[pno][	extcolor{red}{2}])}\ &	extrm{\ \ \ \ 	extcolor{blue}{return}}\ &	extrm{}\ &	extrm{val\ 	extcolor{blue}{=}\ int(input(	extcolor{green}{“give\ me\ an\ integer:\ ”}))}\ &	extrm{	extcolor{blue}{while}\ val\ 	extcolor{blue}{>}\ 	extcolor{red}{0}:}\ &	extrm{\ \ \ \ vlist.append([val,\ 	extcolor{blue}{-}	extcolor{red}{1},\ 	extcolor{blue}{-}	extcolor{red}{1}])}\ &	extrm{\ \ \ \ 	extcolor{gray}{\#\ 入力された値\ val\ を木構造へ追加}}\ &	extrm{\ \ \ \ root\ 	extcolor{blue}{=}\ add(root,\ len(vlist)\ 	extcolor{blue}{-}\ 	extcolor{red}{1},\ val)}\ &	extrm{\ \ \ \ 	extcolor{gray}{\#\ 木の要素を小さい順に出力}}\ &	extrm{\ \ \ \ small\_first(root)}\ &	extrm{\ \ \ \ print()}\ &	extrm{\ \ \ \ val\ 	extcolor{blue}{=}\ int(input(	extcolor{green}{“give\ me\ an\ integer:\ ”}))}\ \end{aligned} $$

Pythonについての質問です。下のコードを修正して、数字を小さい順に並び替えるためのコードを作りたいです。教えてくださるとありがたいです。

ベストアンサー

二分木の再帰的構造に自然に沿うように再帰的に処理をおこないます。

質問者からのお礼コメント

ご丁寧な回答をいただき、本当にありがとうございました！

そのほかの回答（0件）

Pythonについての質問です。下のコードを修正して、数字を小さい順に並び替えるためのコードを作りたいです。教えてくださるとありがたいです。

ベストアンサー

二分木の再帰的構造に自然に沿うように再帰的に処理をおこないます。

質問者からのお礼コメント

ご丁寧な回答をいただき、本当にありがとうございました！

シェアしよう！

そのほかの回答（0件）