数据结构
Léon's Blog
一只野生程序猿
展开
-
[python]CategoryTree的设计与实现
CatagoryTree的设计与实现题目要求今天的面试题是20min用python实现目录树:#输入 if __name__== '__main__': c = CatagoryTree() c.add_catagory('A',None) c.add_catagory('B','A') c.add_catagory('C','A') print ',原创 2016-05-03 16:42:00 · 1680 阅读 · 0 评论 -
[python]内建数据结构归纳
.原创 2016-05-04 02:01:13 · 793 阅读 · 0 评论 -
[数据结构]哨兵作用
应用:假设一个乱序数组,需要查找一个元素是否在该数组中,这时需要用到顺序查找,也就是遍历数组。一般情况下我们会写下如下代码:[cpp] view plain copy print?int Sequential_Search(int *a,int n,int key) { //数组从1开始 int i;转载 2016-09-14 20:49:36 · 8499 阅读 · 3 评论 -
[数据结构]
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()设该树总共有n个节点,则n=n0+n1+n2+n3.该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.联立两个方程求解,可以得到n0=6转载 2016-09-17 16:57:11 · 424 阅读 · 0 评论