首页 > 其他分享 >访问者模式对树进行递归查找

访问者模式对树进行递归查找

时间:2022-12-28 09:45:51浏览次数:51  
标签:node 递归 visitor start currentId 对树 null 访问者


fun <T, ID> CrudRepository<T, ID>.visit(start: ID?, visitor: (T) -> Boolean) where T: TreeNode<ID> {
    var currentId = start
    do {
        val node = findByIdOrNull(currentId!!)
        if (node != null) {
            if (!visitor(node)) {
                break
            }
        }
        currentId = node?.getParentId()
    } while (node != null && !node.isRoot())
}


标签:node,递归,visitor,start,currentId,对树,null,访问者
From: https://www.cnblogs.com/Acaak/p/17009450.html

相关文章