词条

(数据结构)

在计算机科学中,英语:tree)是一种抽象数据类型(ADT)或是实作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:

  • 每个节点有零个或多个子节点;
  • 没有父节点的节点称为根节点;
  • 每一个非根节点有且只有一个父节点;
  • 除了根节点外,每个子节点可以分为多个不相交的子树;
树相关文献
榧树
外部链接(简体中文)中国数字植物标本馆中的相关内容:榧树
查看全文
桉树
形态一般为常绿乔木;枝、叶花有芳香;叶子通常互生,有柄,全缘羽状脉,多为镰刀形;早春开白色、红色或黄色花,多为伞形或头状花序,萼片与花瓣连合成帽状体(花盖),开花时脱落;蒴果成熟时顶端3-5裂;种子多数有角棱。
查看全文
定义雪曼将军树真双子叶植物或是松柏门二次生长(英语:secondarygrowth)的示意图,每一季木质部会生长,使树干、树枝及根变粗虽然树是一个常用的词语,但没有一个广为认同的定义,不管是植物学上的定义或是日常生活的定义都没有。最广泛的定义,树是一种有细长茎(或树干),可以支持叶子或枝条离地面相当的高度。树也常用高度来定义,高度在0.5至10米(1.6至32.8英尺)的较小植物一般会称为灌木,所以树木的最小高度也只是大致的定义而已。以此定义来看,像香蕉树及番木瓜树等高大的草本植物也算是树。另一个范围较窄的定义是树有木质且会二次生长(英语:secondarygrowth)的茎,也就是除了每年因分生组织而高度增加以外,茎也会每年往外加粗。此定义下,像棕榈树、香蕉树及番木瓜树不论高度多高,都不能视为是树。有些单子叶植物可以在另一个较松一点的定义下归类为树,Joshuatree、棕榈和竹子没有二...
查看全文
定义如果一个无向简单图G满足以下相互等价的条件之一,那么G是一棵树:G是没有回路的连通图。G没有回路,但是在G内添加任意一条边,就会形成一个回路。G是连通的,但是如果去掉任意一条边,就不再连通。G是连通的,并且3顶点的完全图K3{\displaystyleK_{3}}不是G的子图。G内的任意两个顶点能被唯一路径所连通。如果无向简单图G有有限个顶点(设为n个顶点),那么G是一棵树还等价于:G是连通的,有n−1条边,并且G没有简单回路。如果一个无向简单图G中没有简单回路,那么G是森林。性质一棵树中每两个点之间都有且只有一条路径(指没有重复边的路径)。一颗有N个点的树有N-1条边,也就是连接N个点所需要的最少边数。所以如果去掉树中的一条边,树就会不连通。如果在一棵树中加入任意的一条边,就会得到有且只有一个环的图。这是因为这条边连接的两个点(或是一个点)中有且只有一条路径,这条路径和新加的边连在一...
查看全文
术语节点的度:一个节点含有的子树的个数称为该节点的度;树的度:一棵树中,最大的节点的度称为树的度;叶节点或终端节点:度为零的节点;非终端节点或分支节点:度不为零的节点;父亲节点或父节点:若一个节点含有子节点,则这个节点称为其子节点的父节点;孩子节点或子节点:一个节点含有的子树的根节点称为该节点的子节点;兄弟节点:具有相同父节点的节点互称为兄弟节点;节点的层次:从根开始定义起,根为第1层,根的子节点为第2层,以此类推;树的高度或深度:树中节点的最大层次;堂兄弟节点:父节点在同一层的节点互为堂兄弟;节点的祖先:从根到该节点所经分支上的所有节点;子孙:以某节点为根的子树中任一节点都称为该节点的子孙。森林:由m(m>=0)棵互不相交的树的集合称为森林;树的种类无序树:树中任意节点的子节点之间没有顺序关系,这种树称为无序树,也称为自由树;有序树:树中任意节点的子节点之间有顺序关系,这种树称为有序树;...
查看全文
树相关标签
数据结构
树结构
家族谱大览
日治时期及台湾光复后林火树林王全宗亲族谱 [不分卷]
原书: 台中市 : 经寰族谱制作企业, 民国93[2004]. 1册 : 插图, 世系表, 肖像. 收藏所:宜兰市问心斋陈永瑞藏. 始祖(一世) : 林英. 派祖(4世) : 林火树. 林有公之第三子. 火树公下六子 : 林万和 ; 林万贵 ; 林万义 ; 林森 ; 林江明 ; 林进来. 为六大房. 注 : 林王全为林火树之妻. 之下共育有六子,六女. 散居地 : 台湾省南投县等地. 书名据书衣题编目.
浏览:0
[吴氏]树德堂实录册
原书: [出版地不详] : 树德堂, [1933](广州西湖路 : 大申印社). 1册(109双叶) : 插图, 世系表, 肖像. 收藏者 : 中国广东省中山图书馆. 始祖 : 吴易峰,号蓬门. 十三世始迁祖 : (清) 吴对山,讳会川,字朝海. 散居地 : 广东省梅县等地. 封面题 : 梅南吴氏族谱. 福建宁化石壁乡
浏览:100
[吴氏]树德堂实录册
原书: [出版地不详] : 树德堂, [1933](广州西湖路 : 大申印社). 1册(109双叶) : 插图, 世系表, 肖像. 收藏者 : 中国广东省中山图书馆. 始祖 : 吴易峰,号蓬门. 十三世始迁祖 : (清) 吴对山,讳会川,字朝海. 散居地 : 广东省梅县等地. 封面题 : 梅南吴氏族谱. 福建宁化石壁乡
浏览:100
宝树堂宏猷公谢氏族谱
原书: [出版地不详 : 出版者不详], 民国28[1939]编造, 民国79[1990]增补翻印. 全1册(410页) : 世系表. 受姓祖 : (周) 姜申伯. 因功封于谢邑(河南南阳府唐县),后以谢为氏. 始祖(一世) : (明) 谢山岚,号宏猷. 由泉州府迁同安县马巷厅,开派后寮乡. 房祖(4世) : (明) 谢顺订,字守志(长房) ; 谢瑾,字瑾光(弍房) ; 谢淡,字明志(三房). 皆为建基公之子. 渡台祖(7世) : (清) 谢朝 ; 率子谢夸 ; 谢标 ; 谢建 ; 谢群 ; 谢钦 ; 谢午. 乾隆年间先后携眷入台,定居彰化. 为三房之后. 宏猷公下辈名(9世起) : 承继南邦 曾孙恢祖德 栽植宝树 兰桂发天香. 散居地 : 福建省同安县; 及台湾彰化县等地. 书名据书衣题编目.
浏览:0
8.李氏宗谱, 8, 卷6: 容春 树林公 13世宜早公起, 1874
原书: [出版地不详] : 树德堂藏板, 清同治13[1874]重镌. 10册 : 插图, 世系表. 编纂人员 : 李光焘,字上新,名学畅,号开山 ; 李先墂,字联敦,号厚?,名可升 ; 李先第,字超群,号盖亭 ; 李先珢,字含辉,号蓄村. 始祖 : (元) 李贤,ㄧ名贤受. 原籍江西饶州府乐平县,迁黄冈上伍. 下ㄧ子: 李道通. 派祖(3世) : 李谦 ; 李让 ; 李信,ㄧ名觉性(贡生浙江湖州府乌程县). 皆为道通公之子. 谦公下房祖(4世) : 李逢春. 下一子: 李枢(二传后止). 让公下房祖(4世) : 李遇春. 下一子: 李机(流寓山东). 信公下房祖(4世) : 李迎春 ; 李容春 ; 李仲春 ; 李万春. 迎春房下支祖(5世) : 李铣 ; 李钺(三传后止) ; 李清(一传后止). 容春房下支祖(5世) : (明) 李荣,一名茂荣 ; 李华 ; 李实 ; 李时 ; 李凯. 仲春房下支祖(5世) : 李琥 ; 李瑛. 宗派 : 贤道单春单伯文 单林之启正宜明 克光先美咸如一 永世承斯应可恒. *单代表单名辈. 续派 : 清淑原天定 端方本性生 能从书立念 乃得大家声. 散居地 : 湖北省黄冈县等地. 书名据书签题, 书名页题, 及版心题编目. 部分卷端题 : 黄冈上伍乡李氏宗谱.
浏览:100
8.李氏宗谱, 8, 卷6: 容春 树林公 13世宜早公起, 1928
原书: [出版地不详] : 树德堂, 民国17[1928]续修. 14册 : 插图, 世系表. 编纂人员 : 李先文,号焕斋 ; 李美栗,号乔材 ; 李美玉,号章甫 ; 李美菁,号少安 ; 李美容,号澍林. 始祖 : (元) 李贤,ㄧ名贤受. 原籍江西饶州府乐平县,迁黄冈县上伍乡. 下ㄧ子: 李道通. 派祖(3世) : 李谦 ; 李让 ; 李信,ㄧ名觉性(贡生浙江湖州府乌程县). 皆为道通公之子. 谦公下房祖(4世) : 李逢春. 下一子: 李枢(二传后止). 让公下房祖(4世) : 李遇春. 下一子: 李机(流寓山东). 信公下房祖(4世) : 李迎春 ; 李容春 ; 李仲春 ; 李万春. 迎春房下支祖(5世) : 李铣 ; 李钺(三传后止) ; 李清(一传后止). 容春房下支祖(5世) : (明) 李荣,一名茂荣 ; 李华 ; 李实 ; 李时 ; 李凯. 仲春房下支祖(5世) : 李琥 ; 李瑛. 宗派 : 贤道单春单伯文 单林之启正宜明 克光先美咸如一 永世承斯应可恒. *单代表单名辈. 续派 : 清淑原天定 端方本性生 能从书立念 乃得大家声. 散居地 : 湖北省黄冈县等地. 书名据书衣题, 书名页题, 及版心题编目. 部分卷端题 : 黄冈上伍乡李氏宗谱.
浏览:100
树导读知识
植树节是几月几日
植树节是几月几日
我国的植树节是每年的3月12日,在古代历史上没有明显和植树相关的节日,但是在中国古代对植树这项活动相关的习俗和当时朝代的政策法规有很多,可见我国古时民间及当时的帝王、官员对植树造林的重视,在以前清明节曾经有被称为“植树节”主要是因为清明节前后插柳植树的风俗习惯有关。 从植树活动相关的节日而言,植树节这类节日本身在时节各地都有,不同的国家节日也各有不同,例如朝鲜4月6日是植树节、菲律宾是9月的第二个星期六、叙利亚为12月最后一个星期四,而澳大利亚为5月第一个星期五,英国则为11月的6日-12日都是植树节,但就小谱看来,植树节最好的还是在春日里,因为树苗成活率会更高,下文,小谱和阿族一起整理了世界上各个国家植树节在每年的日期。不同国家的植树节日子: 中国——3月12日(1979年2月第五届全国人民代表大会常务委员会第六次会议决定3月12日为全国植树节。) 朝鲜——4月6日(从1947年起,每年4月6日为全国植树节,4月和10月为植树月。各道郡又按气候各自规定植树周。) 意大利—— 11月21日(始于1899年。) 西班牙 —— 2月1日(上世纪末开始举行植树节,马德里市把每年2月1日起的第一周作为“植树周”。) 英国—— 11月6-12日( 1977年开始,每年11月6至12日在全国开展植树周运动。) 阿尔及利亚—— 造林季节的每个星期五 (政府规定每年造林季节的每个星期五为义务植树日。1980至1981年56万志愿者植树1200万株。) 土耳其—— 1937年2月通过法令建立全国植树节。 澳大利亚 —— 5月第一个星期五 新西兰—— 8月第一个星期三 埃及—— 9-11月(1980年开始规定9至11月为植树节。) 突尼斯—— 11月18日 爱尔兰—— 3月17日(1934年至1938年曾由教育部会同土地部安排学校进行植树节活动。1939年中断。1950年由爱尔兰树木协会发起恢复植树节活动。定每年3月17日为植树节。) 法国—— 3月31日 (1977年经共和国总统创议,规定每年3月31日为树木日,3月为绿化月。) 捷克斯洛伐克—— 春季 哥伦比亚——10月12日 厄瓜多尔—— 10月12日 (1920年6月7日政府颁布的行政法规规定每年10月12日为植树节。) 委内瑞拉—— 5月23日 (1905年4月通过法令,规定每年5月23日为植树节。) 玻利维亚—— 8月20日 (1939年颁布法令,定于8月20日为国家的植树日。) 阿根廷—— 1940年用法律形式规定每年举行一次植树节活动,但具体时间全国各地不统一。 泰国—— 9月24日(与国庆节同一天。) 缅甸—— 6月(政府决定自1954年6月开始,每年举行一次植树节活动。) 菲律宾—— 9月第二个星期六(1947年法令规定每年9月第二个星期六为植树节。) 印度尼西亚—— 12月19-24日(1960年开始,每年举行全国植树周活动,1981年12月17日苏哈托总统主持全国21届植树造林周开幕式。) 巴基斯坦—— 8月4日(1949年开始定8月4日为全国植树节。) 印度—— 7月第一周(1950年7月举行第一次全国植树节活动,1951年以后定每年7月第一周为植树节。) 伊拉克—— 3月6日 叙利亚—— 12月最后一个星期四(1952年法令规定。) 黎巴嫩—— 12月第一周(从20世纪40年代起就规定了植树节。后来定12月第一周为植树节。) 约旦—— 1月15日(林业部定每年1月15日为全国植树节。) 阿拉伯也门共和国—— 3月6日 塞内加尔—— 8月上旬至10月中旬 ( 每年雨季以后开始全国植树活动,政府号召“一人一棵树”、“一村一公顷林”活动,持续半年之久,是世界上植树节最长的国家。) 南斯拉夫—— 秋季 (1947年以来,春天举行“森林节”活动,秋天举行“造林周”活动,日期因地而异。) 希腊—— 秋季 (每年仲秋时节或秋末,造林季节开始时举行植树节。)
浏览量:2078次
山西大槐树怎么找家谱
山西大槐树怎么找家谱
查询家谱时,需要注意以下几点: 01、祖居地的确切记载(包括文字记载和口耳相传) 若是口耳相传注意同音字。特别提醒的是,同一地方的古今地名不一定相同,管辖区域也不一样,但是,县级以上的不同时期地名变更,百度打字都可以查到。 02、始祖名讳、字、号、派名、始祖所处年代及相关事迹资料 以及始祖的其它他旁证资料和谁是同族……根据这些资料查到同族的迁徙情况,再追溯相同的先祖谱系。 03、郡望、堂号、祠堂名、祠联 一般根据这个,可以直接追溯到是哪位名人之后,或是迁出地是哪里,从而找到寻根问祖的方向。 04、字辈(字派、排行) 一般字派相同的是同宗,但出于古代历史条件的限制,大部分相同宗支的族人在不同地方的字辈用字不一样。 05、家族的迁徙史 中华姓氏,源远流长,不论大姓小姓,大多也都经过历史的洗涤。居住地在千百年的时间跨度中,变迁相对频繁。
浏览量:2737次
洪洞大槐树寻根祭祖园旅游景区
洪洞大槐树寻根祭祖园旅游景区
洪洞大槐树寻根祭祖园旅游景区位于山西省洪洞县,是全国以“寻根”和“祭祖”为主题的唯一民祭圣地,国家AAAAA级旅游景区,山西省重点文物保护单位,2008年大槐树祭祖习俗被列为国家级非物质文化遗产名录。 洪洞大槐树移民的时间从北宋末年宋室南迁开始,到明朝洪武、永乐形成高潮,一直延续到清代中叶。历时讫宋徽宗建中靖国元年(1101年)至清嘉庆二十五年(1820年)约700余年的时间。从明洪武三年至永乐十五年,大槐树下就发生大规模官方移民18次,遍布河南、山东、河北等18个省市500多个县份。 整个景区分为“移民古迹区”“祭祖活动区”“民俗游览区”“汾河生态区”和“根祖文化广场”五大主题区域,有碑亭、二、三代大槐树、千年槐根、祭祖堂、广济寺、石经幢、移民浮雕图、中华姓氏苑等60余处风景文化景点。
浏览量:1470次
植树节日历
植树节日历
植树节在每年的3月12日。中国的植树节由凌道扬和韩安、裴义理等林学家于1915年倡议设立,最初将时间确定在每年清明节。后来为了纪念孙中山逝世三周年,将植树节改为3月12日。中国植树的习俗很早就已经产生。古代有在清明时节插柳植树的习俗。历史上最早在路旁植树是由一位叫韦孝宽的人于1400多年前在陕西首创的。韦孝宽被授予雍州刺史期间,发现官道上用以计算道路里程的土台,受雨水的冲刷,经常容易崩塌,修建又费是耗力且增加国家开支。于是他下令土台处全部改种一棵槐树,既可以标志里程,也能为行人遮风挡雨,且不需要时常维护。植树节种树也是有讲究的。在大城市,每到植树节,有些地区的当地政府主管部门会在城市公园、居民小区、道路旁的空地以及城市郊区的荒郊野岭引导、组织市民种树。植树节推荐种银杏树、梧桐树、紫薇树、樟树、油桐、柏树等,这些树生长力好,对环境且有较多的积极作用。
浏览量:1613次
千树万树梨花开出处
千树万树梨花开出处
“千树万树梨花开”出自于唐代诗人岑参的《白雪歌送武判官归京》。原文:北风卷地白草折,胡天八月即飞雪。忽如一夜春风来,千树万树梨花开。散入珠帘湿罗幕,狐裘不暖锦衾薄。将军角弓不得控,都护铁衣冷犹著。瀚海阑干百丈冰,愁云惨淡万里凝。中军置酒饮归客,胡琴琵琶与羌笛。纷纷暮雪下辕门,风掣红旗冻不翻。轮台东门送君去,去时雪满天山路。山回路转不见君,雪上空留马行处。翻译:狂风席卷着大漠北塞,吹折坚韧的白草。北疆八月就有大雪将天地铺盖。突然一夜之间春风吹来,千万的梨花盛开。雪花飘飘而落,打湿了帘珠,结冰在帷幕绮罗,狐皮裘不再觉得暖和,锦缎被褥也感觉变得单薄。将军的弓也冻得拉不开,都护的铠甲铁衣太冰冷而难以穿上去。处处都是纵横的百丈巨冰,惨淡的云仿佛凝滞了天空。中军帅中摆下酒筵,为武判官归京送行,胡琴、琵琶伴着羌笛,起舞和鸣。纷纷扬扬的暮雪飘落在军营辕门,寒风狂舞着红旗,红旗被冻挺凝结成为一抹静止的红云。山回路转再也见不到远行的人,雪地上只留下一排马儿行走的蹄痕。
浏览量:1661次