二分探索木の典型問題とアルゴリズムパターン
二分探索木(BST)は、左部分木のすべてのノードが根より小さく、右部分木のすべてのノードが根より大きいという性質を持つ。この構造により、中間順走査(in-order traversal)を行うと昇順の列が得られる。この特性を活用することで、多くの問題を効率的に解くことができる。
最小絶対差(LeetCode 530)
BSTの中間順走査により昇順列を得られることを利用し、隣接要素 ...
6月9日 19:09 投稿
奇想天外なアイデアがコードで現実になる場所
6月9日 19:09 投稿