アルゴ式: 918 Q3. 二分探索木への挿入 (2) (Swift)
Q3. 二分探索木への挿入 (2)
与えられたクエリで挿入をする問題
基本的には昨日書いたコードと同様
と言っても、見ずに再度書いている
structが大きくなってしまったから、アルゴ式に提出するときの順番を逆にしてみた
基本的にメインのコードが上に着たほうが見やすいかな
Node自信も Comparable に準拠しているけれども、 keyの比較しているだけだし、それなら比較したいタイミングでkeyを比較してしまえばいい気もする
ちょっとカッコつけたいだけで、メリットはそこまでなさそう
再帰...
continuous-tumbling.com1 min read