数据结构,二叉树遍历,孩子兄弟表示法,算法设计题

栏目:资讯发布:2023-10-21浏览:3收藏

数据结构,二叉树遍历,孩子兄弟表示法,算法设计题,第1张

对于一般的家谱树(一般的多叉树)来说,我们可以很清楚的看出层次关系,树的层数表示代数(一共多少代人),树的最后一层表示最后一代人,由于多叉链表法表示的不方便,因此被迫无奈采用孩子兄弟表示法(二叉链表法)

假设我的家谱是这样的:

           

转换成孩子兄弟表示法后是这样的:

           

      我们要做的是:这时我们要找有多少代人,以及最后以一代人出来。

     如果根据第一个图来说找代数就是树的高度,最后一代人就是树的最后一层,二叉链表法中却不如第一个图来的直观,但是只要把握二叉链表法的本质还是很清晰的,根据孩子兄弟表示法的特性,(看二叉链表法的图)结点3的左子树保存的是其孩子,结点3的右子树保存的是其堂兄弟(对照第一个图来看)。假设我们每一个节点都有一个变量用来存储它是第几代的,那么从结点1开始,我们要找结点10是第几代的话,应该这么做:结点1是第一代,然后经过结点5是第二袋,然后看到结点10是第三代。因为第i个结点的左子树是他的孩子,既然是孩子,代数必须+1,而右子树是和第i结点同辈份的(堂兄弟),因此不能加1。本质来说就是往左走代数+1,向右走代数不变。这就是这题目的思路,通过这个方法你就可以知道有多少代人了,且每个节点都有保存了代数信息(用变量存起来了),再次遍历树把最后一代的结点输出即可。清晰了吗?清晰了我就开始写程序。

岳飞后裔统一字谱:

自二十二世起用:

重开奇秀,永佐朝邦;崇修(德)喜彩,忠(增、宗)耀远光;英贤辅弼,金玉其相;武穆家风,山高水长。

你有家谱的话,查一查你是第几世,延续下就行了。

本人也是忠武穆后裔,家里就有家谱。我们这一支是岳霆次子岳玙河南获嘉县后裔:

从二十五世起:

士在植步尔,绍学修希凤,会全思成忠,宪君北陶恢。本人凤字辈,是岳飞第三十四世孙。

各地都有不同的字谱,我给你搜集了一下,你看看自己能套用上那一套。

岳云长子岳甫湖南益阳后裔:

自十九世起:

时太灵山锤异最,青云志上佐朝廷。文章大启宏诗礼,敬作承先肇本宁。绪守虞衡常念祖,道宗孔孟重传经。安邦定国资家教,伟烈丰功耀鼎铭。

岳云长子岳甫山东临沂市后裔:

自三十世起:

忠孝国祯,仁义端祥,思承厚德,嗣绪永昌。

岳雷次子岳纬山东莘县观城后裔:

自二十三世起:

钟际林肇锡,新然有三振,国法九世清,训谟广垂统,继述善守成,嗣绪其永昌。

岳雷次子岳纬河南原阳县后裔:

自二十七世起:

良富廷远美(连),光生(继)王茂荣,和平传世广,积德显芳铭。

岳雷四子岳纪云南贵州后裔

从十三世岳俊青起:

俊桂锐宗乾,钟天山应连,忠勋铭玉鼎,朝廷保英贤,泰衡贻世泽,华蒿显万年,文武靖大国,礼义修徵传。鲁鄂根深固,西南茂荣繁,怀笑平安福,家兴祖德权。

岳雷四子岳纪贵州赫章县后裔:

自十五世起:

想宗辅钟,天祜应连,祥世振朝,都远绍克,佳智宏开,顺琼恒良。崇恩敬先,盈禄寿康,绪维豫汤,育衍云贵,恭俭承继,孝信守章。博学萃林,财隆盛旺,锦誉浩扬。

岳霖长子岳琮河南巩义市后裔:

从十八世起:

生景国进,三元承志,五德世稀,克绍祖法,光显玉玑。

岳霖长子岳琮洛阳寺里碑后裔:

从二十一世起:

崇钟惟生,文至德显,忠绳先启后,明道成义荣前耀昆。

岳霖次子岳琛山东桓台县后裔:

从二十二世开始:

毓德振宗,端本可大,维道乃兴,念祖先发,儒业传家,英俊华国。

岳霖三子岳珂河南平顶山后裔:

从二十八世起:

功德勋业广,荣庆福寿长,宗士恭忠雅,耀仁承志祥,远华锦茂润,贤彩秀繁昌。

岳霖三子岳珂江西南昌后裔:

从二十六世起:

崇修喜彩、忠耀远贤,开昌启运。

岳霖三子岳珂山东安丘北张洛后裔:

自三十世起:

维武乃言,广济世传。

岳霖三子岳珂江苏丰县后裔:

自二十二世始:

重开奇才,永佐朝邦。崇修喜彩,宗耀远贤。慎怀先志,恭俭世绵。树春久常,兴玉传广。彦兆龙继,金少敏昌。万代有绪,同起凤翔。建华景峻,东西明光。保法良成,文会宪章。

山东曲阜、泗水后裔

从二十六世始:

绪本西都衍, 东千顺大明

岳震三子岳玭四川南江流溪房、强家岭后裔:

从七世起:

之鼎文思绍,忠泰本一守。玖训春允魁,直(惠)儒岚腾川。宋廷中玉(毓) 秀,文光焕斗山。才华飞翰顶,荣臣登高攀。

岳震三子岳玭四川盐亭、蓬溪后裔:

从三十一世起:

定蕴崇辉兆,祥腾美庆安,显成荣锦世,嘉泽发奇元,泰德隆昌茂,阳刚耀自乾,常清守焕丕,广载久长全,舒怀开极盛,华采固维宣,肇继启光秉,文章应克传。

岳震四子岳琚湖南常德后裔:

从二十七世始:

昭右有序,载锡之光,诗书道远,仁孝泽长,宗功丕振,祖德克扬,天开宏运,万世永昌。

岳震四子岳琚湖南石门县后裔

从十六世起:

正子玉准兴,学善仕宏开,上升光万国,有志成忠怀,德业绍先祖,文章佐贤才,传家克大定,永昌庆方来,敬宋宜外振,显名在修培,敦厚可立本,纯儒应占魁。

岳震四子岳琚湖南衡东后裔、岳震四子岳琚贵州赫章白果镇后裔:

从十九派开始:

友元仲大正,尚良应永兴,文昌开万代,学士绍三登,成宪惟能继,芳规乃克绳,荣名光典策,祖德世相承。

岳震四子岳琚重庆綦江县三会后裔:

从二十三世起:

国朝兴正永,宗仕智明家。恩德承芳远,学相启人贤。万吉光廷秀,福禄寿长春。

岳霆长子岳璠湖南邵阳县后裔:

从十世起:

汝仲应元永、添志廷继文、伯大正光启、祖宗万世荣、有子经纶重、诒谋德泽新、守先延绪业、待后广修明。(根据《岳飞家史考》第七册100页和岳志勇《双清区岳飞后裔源流考记》改正)

岳霆长子岳璠安徽凤台岳张集支系:

从二十二世起:

正学传千古,人文粹一家,承先多世泽,继贤广良才。

岳霆长子岳璠安徽阜阳市后裔:

从三十世起:

崇德敬祖,福禄寿康,文显皖颍,忠衍豫汤,恭俭传世,孝信永芳,景行维端,善心循良。

岳霆次子岳玙河南遂平县马庄后裔:

从二十三世始:

蓝纲林辉全,清峰彬正文,春岭海连永,年高泽志富,祺成恒国荣。

岳霆次子岳玙河南获嘉县后裔:

从二十五世起:

士在植步尔,绍学修希凤,会全思成忠,宪君北陶恢。

岳霆次子岳玙天津宁河岳道口村后裔:

约从十七世起:

友洪真明守,秀自文可秉,九连和树广,锡士景国荣,云来庆大有,雨致喜年丰。

贵州绥阳岳氏

如国世正兴 明朝志大清

安邦元立德 美景万年春

洞庭贻谋远 江阳圣泽新

功勋昭宋殿 甘露兆天灵

河北滦县岳氏

庭余崇金成 春光绪祖先

富贵传文武 诗书纪世年

四川宜宾文兴县岳氏

可世再传后 仑钟朝上天

步登观奉启 承继向宏铮

安徽肥西县岳氏

国朝文学,甫世贤良,忠友余庆,孝本传芳

河南桐柏县岳氏

仁意力功进 万兴政清林文秀有家祥

山东威海雷系字谱

从33世开始

恭俭传世,仁孝泽长,建华景俊,文惠宪章;天开鸿运,继寿永昌,尽忠报国,万代安康。

  族脉家谱是一个免费的个人单机版家谱编纂软件。它继承了“族脉网”原有网络版上的主要服务功能,同时充分利用了个人电脑上的各项特有功能,实现了为用户提供了一个兼而有之、取长补短的第二服务平台。

这款族脉网的用户端软件是利用近几年来最新个人电脑上的软件技术制作的。它无论在数据的存储、处理、以及用户编纂家谱的流程上都做了精心细致的设计。与网络版服务相比,“族脉家谱”单机版软件的长处是反应速度能大大提高了许多,这样在编纂家谱时的用户体验便得到明显改善。

结合“族脉网”的网络服务,我们的用户可以实现所有家谱编纂的功能需求,如无限排版打印、支持多种日历输入、发表抒怀、撰写文选、与亲友交流和设立纪念馆,等等。

  族脉家谱依托的族脉网是一个最俱权威性、集全面数字化编辑功能、和提供家谱、家书、家史、家庭档案、以及缅怀纪念馆的服务网站。“族脉网”为人们在网络世界里提供了一个以家族血脉为线索,积淀历史、缅怀纪念先人、寄托和凝聚情感、激励和启发后人的开放平台。与其它家谱软件或网站相比,“族脉网”提供了一个真正数字化的网络、和单机的双平台环境。

此外,它的服务不提供影印家谱、不灌水、也不暗插木马、更一改纯单机版软件那种“独唱独秀”而无法调动其余成员参与建谱的局面。通过网络和单机这两个平台的有机互动和联系,“族脉网”网络和其“族脉家谱”的服务囊括了世系图谱的编辑,成员、配偶和好友内容的编辑,家谱打印,数据备份、导入,家谱树图的拷贝和粘贴,家谱继承权的移交,隐私保护,乃至家谱与家谱之间相互关联而方便浏览的“亲友链接”,缅怀纪念馆等多项功能。与国外的软件或服务相比,“族脉网”充分考虑了中国家谱对“字辈派语”、“谱牒堂号”、子女排行和成册排序区别、始祖基准动态定位、以及阴阳历日期输入等特别需求。

在打印功能上,“族脉网”还特别解决了对无限量配偶、子女成员的排版打印的经典难题,以及家庭成员之间的“跳转链接”、“世代标注”、以及“辈份优先,家庭一体;成册第一,排行第二”等问题。

  族脉家谱的主要功能如下:

1. 家谱数据录入:如家谱的先公略史、堂号、字辈派语、设定开放状态以保证网络的浏览安全性。

2. 成员数据录入:如成员的名字、世号、字辈、成员、配偶以及好友信息和、成员的重大事记。

3. 家谱操作功能:包括编辑、删除、添加,拷贝及粘贴功能。

4. 搜索排序成员功能:输入家谱成员的关键词查找你需要的成员,以及整理显示和家庭立的排行次序。

5. 统计功能:软件中会自动统计家谱总人数、总辈份、性别、在世人数以及辞世人数。

6. 名人集锦:可以突出家谱成员中有重大地位的成员。

7. 打印功能:将族脉家谱中的数据备份上传到族脉网中可以实现家谱的无限排版打印,如电子书和壁挂图两个格式。

http://wwwcrskycom/soft/31713html您可以下载本软件后打开帮助项,里面有软件的使用说明。

  杨姓谱牒修撰的历史相当悠久。汉代刘歆在《七略》中提到与他同时的杨雄有《家牒》,而一些古代地方志中摘引的《家牒》片断涉及杨雄身后世。《世说新语》刘孝标注提到数十种南朝士族家谱,其中有《杨氏谱》。《隋书经籍志·谱系类》录有:《杨氏血脉谱》2卷,《杨氏家谱状并墓记》1卷,《杨氏支分谱》1卷,《杨氏谱》1卷。此外,古籍中还提到北齐有佚名的《杨愔家传》。以杨姓和王姓等为多,南北朝时的杨姓大族,已有编撰家谱之风。

  民国十二年(1923年)杨姓重新立宗续谱字辈:登、成、永、宏、福、生、考、义、和、平十字排辈为序。 近代杨贵德等在桐梓县娄山关镇虎峰山杨价崇德庙开会讨论百字谱: 弘农俊杰英、荣华泽祥祯、文武科举锦、福禄宁康兴、太师忠书令、唐宋才嘉兵、汉隋相尉权、崇德怀仁君、兰桂照辉映、侯州尽雄伟、盛海波涛涌、觉理冲凌云、启后继乾坤、慎思贵富民、树以成良言、勋著永绵传、严洁孝顺模、喜庆辅龙腾、昌发山西籍、源远承家业。 后修改为:三知承俊杰、荣华泽祥祯、汉隋相尉才、盛德怀仁君、文武科举锦、唐宋建奇勋、太师奉旨令、侯州忆雄英、沧海波涛涌、虎跃起龙腾、满门忠烈鼎、丰功壮凌云、慎思传清白、后裔靖康宁、兰桂照辉映、福禄显家声、昭著千秋范、源远伟业兴、廉洁行孝顺、继发晋乾坤。

数据结构,二叉树遍历,孩子兄弟表示法,算法设计题

对于一般的家谱树(一般的多叉树)来说,我们可以很清楚的看出层次关系,树的层数表示代数(一共多少代人),树的最后一层表示最后一代人,由...
点击下载
热门文章
    确认删除?
    回到顶部