| [ QuizWit ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 1997년12월22일(월) 14시30분19초 ROK 제 목(Title): Re: [Q] 최적의 코드 찾기. 두 단말 t1 과 t2 의 common prefix가 두 단말 t1/t2의 nearest common ancestor가 되는 code를 원하시는군요. 1) 각 code의 길이는 달라도 되는가?? 2) common prefix 자체가 common ancestor의 node 번호가 되어야 하는가? 아니면... common prefix로부터 뽑아낼 수 있기만 하면 되는가?? (common ancestor의 node 번호는 0011 이고, common prefix 는 00110101 식으로..) 등등... 다양한 조건이 있군요.. 제일 쉽게 하자면.. 그냥 n-ary tree를 binary tree로 simulation하는건데... 예 * 1 2 3 4 식의 tree가 있다면... * + + 1 2 3 4 식으로.. (+ 는 dummy node).. -- 박종대 |