标签 数据结构 下的文章

Python 实现对大文件的按行排序

Python 实现对大文件的按行排序前几天看到别人的面试题中有一个是对一个几个G大小的文本文件进行按行排序, 并且不可以使用数据库进行排序。思路其实有了思路代码写起来也是比较快的.将一个大文件进行分割。因为文件比较大所以不可能把所有的数据都加载到内存中(如果你是神豪的话, 你还写什么代码,回家老婆孩子热炕头吧)如果我们把大文件分割的合适的话, 这个时候就可以把每一个文件进行排序了。排序以后将...

admin@copie.cn 2017 年 11 月 13 日 暂无评论

Python数据结构之二叉搜索树

Python数据结构之二叉搜索树二叉查找树简介它是一颗空树,或者是具有以下性质的二叉树:(1) 若左树不为空,则左树上的所有节点的值均小于e它的根节点的值。(2) 若右树不为空,则ou右树上的所有节点的值均大于它的根节点的值。(3) 左,右子树也分别为二叉搜索树Python 代码class Node: def __init__(self, data=None, left_child=...

admin@copie.cn 2017 年 10 月 12 日 暂无评论