看了《java實用系統開發指南》後，有個問題請高手指點？？？？？

grant999發表於2006-11-18
Java
是關於jive樹形結構的問題
LongTree類中有個方法findKey(long value, char startIndex)
透過value得到它在keys中的索引，我認為掃描一遍keys不就得到了嗎
但原始碼中用了遞迴，　不是多此一舉嗎？？？？
char siblingIndex = leftChildren[startIndex];
while (siblingIndex != 0) {
char recursiveIndex = findKey(value, siblingIndex);
if (recursiveIndex != 0) {
return recursiveIndex;
}
else {
siblingIndex = rightSiblings[siblingIndex];
}
}
return 0;

相關文章