2012-02-23から1日間の記事一覧

Lowest Common Ancestor

B木の共通の祖先で最短のものを表示。いきなり難易度が上がった感じ。これ苦手だわ。 とりあえずB木をどう表現するかが肝っぽい。 設問 Write a program to determine the lowest common ancestor of two nodes in a binary search tree. You may hardcode t…