2017-03-15から1日間の記事一覧

ALDS1_8-A Binary Search Tree Iを解く話

AOJ

根付き木,二分木に続いて二分探索木を実装する. 二分探索木(Binary Search Tree) ・内部接点はが {キー,左部部分木, 右部分木} を持つような根付き木. ・二分探索木条件(Binary search tree property)を満たす木. 二分探索木条件: 左部分木の根 <= キ…