摘要: 用三叉链表作二叉树的存储结构,当二叉树中有n个结点时,有(n+2)个空指针 三叉链表每个节点有三个指针域(左、亲、右),共3n个指针。 其中非空指针=亲(n-1个,因为根节点没有双亲)+左右(n-1,因为n个节点的二叉树有n-1条边)=2n-2; 所以空指针=3n-(2n-2)=n+2。 查找效率: 阅读全文
posted @ 2016-03-13 17:51 python挖掘 阅读(370) 评论(0) 推荐(0) 编辑
摘要: what is Version Control 版本控制系统是按时间顺序,记录你对某个或者某组文件所做的所有修改,方便你之后找回某个特定的版本。版本控制对数据科学家尤为重要,因为我们通常要面对一系列的脚本和程序,并且时不时地要做修改,这些修改有好有坏,也可能同时还有其他人在同一组程序上操作,而你想及 阅读全文
posted @ 2016-03-13 10:50 python挖掘 阅读(415) 评论(0) 推荐(0) 编辑