![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dan.Qiao
90%努力+%10幸运=100%幸福
展开
-
浅谈递归转非递归
递归的本质递归函数的本质是“(函数)栈”的使用,所以我们如果可以手动模拟这个栈及出栈入栈的过程,那就可以免掉函数多次调用的开销,将递归转换为非递归一个求全排列的例子递归方式class Permute: @staticmethod def get_all_permute(l_raw: list) -> list: list_all = [] def recursive_permute(l_tmp: list, l_res: list = [])原创 2021-11-24 07:02:30 · 445 阅读 · 0 评论 -
B树
B树的出现原因首先,平衡二叉树的查找效率是非常高的,并可以通过降低树的深度来提高查找的效率,在数据量小的时候,平衡二叉树还是一种比较好的选择。但是当数据量非常大,必然会导致平衡二叉树的深度过大,内存可能装不下这颗二叉树,此时可以采用外部查找【在计算机中,存储器的层次结构一般分为:CPU寄存器、主存、辅存, [1] 外部查找是指在辅助设备空间进行数据查找。如在计算机中内存的大小是有限的, 如果要...原创 2019-09-09 10:11:26 · 128 阅读 · 0 评论