ACBC12345的博客

递归的本质 递归函数的本质是“(函数)栈”的使用，所以我们如果可以手动模拟这个栈及出栈入栈的过程，那就可以免掉函数多次调用的开销，将递归转换为非递归 一个求全排列的例子 递归方式 class Permute: @staticmethod def get_all_permute(l_raw: list) -> list: list_all = [] def recursive_permute(l_tmp: list, l_res: list = [])

B树的出现原因 首先，平衡二叉树的查找效率是非常高的，并可以通过降低树的深度来提高查找的效率，在数据量小的时候，平衡二叉树还是一种比较好的选择。但是当数据量非常大，必然会导致平衡二叉树的深度过大，内存可能装不下这颗二叉树，此时可以采用外部查找【在计算机中，存储器的层次结构一般分为：CPU寄存器、主存、辅存， [1] 外部查找是指在辅助设备空间进行数据查找。如在计算机中内存的大小是有限的， 如果要...