子记录模式下二叉排序树的算法分析

1 引言在微型计算机文件系统支撑下设计数据处理应用系统时,提高效率的关键在于减少访问外存的次数。当应用系统数据项的大小(字节数)较小时,我们对如何提高效率的策略是在文件的一个逻辑记录中放i个数据项(i表示数据项的个数)。例如在姓名NAME的一个逻辑记录中存放i个姓名,这种方式称为子记录模式(sub-recordmode)。当文件的记录需要按关键字排序时,将文件组织成二叉排序树是一个有效的选择。在子记录模式下如何组织二叉排序树及算法的变化、性能,正是本文所要探讨的问题。

中、朝、越、日历史上太阳黑子年表(公元前165年—公元1648年)

古代太阳黑子记录是研究太阳活动规律十分珍贵的历史资料。中外一些科学工作者分析、研究这份科学遗产,在对太阳活动规律的探索方面已获得了可喜的成果。但他们所利用的太阳黑子记录,多仅限于中国古代。其实,在朝鲜、越南和日本的古籍中,也有这类记录。长期以来,我们一直打算编纂一份中、朝、越、日历史上的太阳黑子年表。

东方四国历史上的太阳黑子年表

古代太阳黑子记录是研究太阳物理学的一份珍贵资料。长期以来,各国天文、物理学界都盼望有一份比较齐全的黑子年表公诸于世。本文作者通过几年的搜集整理工作,编纂了一份中、朝、越、日四国历史上黑子年表。该年表始于公元前165年,终于公元1643年。作者从东方四国浩如烟海的历代史书中收集了肉眼见黑子记录161次。其中,中国127次,朝鲜35次,越南2次,日本1次。而中、朝有四次相同记录。这是收编东方四国历史上黑子记录的第一份年表。在编纂年表的同时,作者对已发表的三份中国古代黑子年表作了认真的评述。它们是1933年朱文鑫表;1957年程廷芳表;1976年云南天文台表。

关于蒙古舞的原生态风格及其记录问题

利用民俗学的研究方法分析蒙古舞的原生态风格,会对它的起源、精神底蕴及其审美特征等有一个概括的认识。蒙古族的历史文化造就了蒙古舞的传统风格,发展到现代社会,规范化了的原生态风格保存于蒙古舞的基本造型和各种步法中。传统的形象(写实)图谱记录法,无法将舞蹈的立体空间、几何结构、运动规律和情感因素等表现出来。而利用拉班舞谱记录法和头川昭子图谱记录法等现代西方舞蹈记录法绘制蒙古舞图表,很多疑难问题会得到满意的结果。

《荀子·仲尼》篇作者问题辨析

《仲尼》篇是《荀子》的第七篇,当代一些学者对于它的作者问题,提出了一些疑问,认为它不是荀子的作品.笔者认为,这还有加以辩析的必要.不揣浅陋,谨将管见就教于方家.《荀子》一书现存三十二篇,传统观点认为,其中绝大部分是荀子自著,少数几篇是门弟子杂录.但究竟哪些篇是门弟子杂录,看法则不尽一致.从最早给《荀子》作注的唐朝人杨倞开始,就认为,后六篇(即《大略》、《宥坐》、《子道》、《法行》、《哀公》、《尧问》)乃弟子杂录.近代梁启超对《荀子》多有考证.他基本同意杨倞的见解,并进面指出下列几点:《儒效》、《议兵》、《强国》三篇,皆称“孙卿子”,似出门弟子记录;

古籍科技文献信息的开发利用

“信息”一词在我国古籍中出现很早,南唐诗人李中的《暮春怀故人》诗就有“信息”一词出现,其义与消息,音讯(或报道、通知)等相当。另据《资治通鉴》记载刘晏在任唐朝的御史大夫兼户部尚书期间,曾利用当时各州府县已有的“驿传”并稍加改进,建立起统一的经济信息网络,传递经济信息。由于他能掌握准确的经济信息、所以能够在转运、赈救、税收。

班上有本“备忘录”

【正】 做学生时,特喜欢用一个小本子记录我每天的所见、所闻、所思、所想,并美其名曰——备忘录。走上了工作岗位后,繁杂的班务占去了我的整个时间,再也难觅学生时代的那份宽松与从容。筋疲力尽之时,却常常发现,不是丢了这件事,就是疏忽了那件事,过后总要大发雷霆,弄得师生关系颇为紧张。一日晚上,坐在灯下无事,翻起自己旧日的“备忘录”,不禁灵感一动,喜上眉梢,我何不在班上也设置一本“备忘录”,让那些小干部充当书记员,给我“敲敲钟”

《夏小正》是十月太阳历

孔子赴夏室杞国(今河南杞县)调查访问,由其弟子记录成《夏小正》,二千多年来被疏传家窜改成阴历,这是科技史上的一件错案。刘尧汉、陈久金、卢央合写的《从彝族十月太阳历看〈夏小正〉原貌》(《云南社会科学》1983年第1期)一文,

DOS/WINDOWS/UNIX多平台MIS生成工具QUICK-PRO快速编程系统

工欲善其事,必先利其器。QUICK-PRO正是您MIS开发的利器。作为4GL产品,QUICK-PRO具有极好的易用性和扩展性,可广泛适用于从初级人员到专业人员,大幅度提高MIS开发效率细读下面的介绍,您会发现 QUICK-PRO与众不同的许多特点正是您最需要的功能。

象棋基础知识（一）

象棋基础知识（一）（一）象棋的定型象棋这一称谓在我国古已有之，但那时的象棋形式和现在通行的象棋截然不同。它有一个长期演变的过程，直到北宋末年才定型为现在流行的棋制，距今约八百多年。不过那时的棋子分黑白两色，白子相当现在的红子。（二）象棋的棋盘与棋子棋...

利用仪器诊断汽车行驶不稳定性故障

汽车行驶稳定性直接影响车辆的安全性、舒适性和经济性。维修行业为适应现代维修业的发展,配置了一些检测设备。但如何科学地使用,更快、更准确地检测出汽车各部位的性能及故障,是广大维修行业探索的新课题。我从事汽车检测工作多年。现将几种较为典型的行驶系故障的例子记录分析如下,以供参考。

孕妈咪日记,记录280天的点点滴滴

怀孕啦!接下来的280天对孕妈咪来说有辛苦有喜悦,更多的是期待。把这段美好的日子记录下来吧,那会是一本很与众不同的生活相册。

在耶鲁大学, 人们如何绞杀文学

我坐在一间没有窗户的会议室里,四周面墙而立的书架上排列着众多套着羊皮封面的书籍,书脊上的烫金字母闪闪发光。一个年轻人正在吟诵着:“颂歌穿越唯我论的问题”。和参加研讨班的其他人一样,我将这些句子记录了下来:颂歌穿越唯我论的问题/在它能参预到不再能抵达的整体之前。这些话出自诗人杰弗里·希尔(Geoffrey Hill)

一份特殊的生日礼物

10岁生日那天,我收到了一份特殊的生日礼物——那是一本有关我成长的日记。是爸爸妈妈记录的我从妈妈肚子里开始,降临到人间,直至10岁的点点滴滴的一本日记。

离歌——致永远的初三(11)班

还记得吗,三年前入学的那天,我们第一次遇见。故事就从那年的夏天开始了。藤蔓·一"他们到底是把玩笑当作生活,还是把生活当作玩笑。火柴说的没错,生活比小说复杂多了。"很久以前,我把这样的句子记录在日记的最前面,预示了我玩世不恭的三年。

赵忠祥笔下的陈永贵

我第一次见到陈永贵时,他正值壮年。那天,我住的窑洞,窗纸刚一放明,我就走出门外。正像先到达的记者所说的,这时,陈永贵已在周围的山梁上转了一圈,把这一天该在什么地方干活,该干哪几种活计,每一处分派几个人,是男人或是女人能正好把活计完成,放在心里谋划好,以便等社员出工时,好一一安排。天生的农民首领的素质。他穿一身黑布衣,头扎一条白毛巾,胸有成竹地巡视这片土地。

百日照

我们家有一本大大的相册,谈不上艺术,也不算专业,只记录了虎子成长中的片段,我喜欢和儿子在家翻看相簿,这点点滴滴的故事很多,你会发现有哭有笑更有喜悦,而这些照片仿佛能带着我和虎子重温起当时的情景。