Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Morin clearly and briskly presents instruction along with source code.
Analyzed and implemented in Java, the data structures presented in the book include stacks, queues, deques, and lists implemented as arrays and linked-lists; space-efficient implementations of lists; skip lists; hash tables and hash codes; binary search trees including treaps, scapegoat trees, and red-black trees; integer searching structures including binary tries, x-fast tries, and y-fast tries; heaps, including implicit binary heaps and randomized meldable heaps; and graphs, including adjacency matrix and adjacency list representations; and B-trees.
A modern treatment of an essential computer science topic, Open Data Structures is a measured balance between classical topics and state-of-the art structures that will serve the needs of all undergraduate students or self-directed learners.Pat Morin is an associate professor in the School of Computer Science at Carleton University as well as founder and managing editor of the open access Journal of Computational Geometry. He is the author of numerous conference papers and journal publications on the topics of computational geometry, algorithms, and data structures.
Pat Morin is a professor in the School of Computer Science at Carleton University as well as a founder and a managing editor of the open access Journal of Computational Geometry. He is the author of numerous conference papers and journal publications on the topics of computational geometry, algorithms, and data structures.
电网调度运行技术 本书特色 全书共13章,分别为电网调度基本知识、 发电厂运行、 交流变电站运行、继电保护装置运行、 安全自动装置运行、电网频率及联络线控制、系...
精彩摘录昨至距離宜三十里處視察民間情形,遇一老者係六十餘歲。他問我現在蔣介石在何處,我告以委座近年來為民造福,如剿匪等之
郝万山著名的中医导师:北京中医药大学教授、博士研究生导师、优秀主讲教师、中医经典著作全国示范教学《伤寒论》主讲人、国家中医药管理局全国优秀临床人才研修项目专家委...
《经济世界里的十万个为什么》内容简介:本书通过描写主人公Judy与父亲之间的亲子对话,向读者展示了潜藏在日常生活中那些细微的经
建筑结构抗震-第2版 本书特色 《建筑结构抗震(第2版21世纪高等教育土木工程系列规划教材)》编著者窦立军。 《21世纪高等教育土木工程系列规划教材:建筑结构抗...
破窗效应-失序世界的关键影响力 本书特色 “路西法效应”的提出者菲利普·津巴多1969年进行过一项实验,他找来两辆一模一样的汽车,把其中的一辆停在加州帕洛阿尔托...
威廉·莎士比亚于1564年4月26日在埃文河畔的英格兰小镇斯特拉特福受洗,是富商约翰·莎士比亚和他的妻子玛丽·阿登的第三个孩子。据推测,少年时期的莎士比亚就读过...
This book addresses the topic of software design: how to decompose complex softw...
1900-1949-专栏医案(一)-中医期刊医案类文论类编 本书特色 本书所收录内容为1900年~1949年问,中医期刊以专题栏日形式固定下来所登载的医案。其中...
这是本非常成功的心理学基础教材。作者通过自己的研究、临床实验和经验积累探究出了一套心理学研究的概念和方法。从大脑(生物组
新海诚:著名动画导演,被誉为日本新锐动画大师。2002年,凭借几乎独自完成的短篇动画《星之声》赢得人气,之后相继发表了《云之彼岸,约定的地方》《秒速五厘米》《追...
陈坤动情自述从出身贫寒的“北漂”青年一夜成名到找回自我,继而重新上路的成长历程。关于亲情与友情、家庭与事业、名利与信仰的心灵全纪录。本书记录了陈坤带领十名大学生...
抽丝剥茧现代城市规划利弊,勾勒人类未来生活蓝图《众病之王》《基因传》作者悉达多·穆克吉《情商》作者丹尼尔·戈尔曼激赏推荐◎ 编辑推荐☆ 城市因何而生,又将往何处...
医学英语:临床医学:clinical medicine 本书特色 《全国大学医学英语统编系列教材:医学英语(临床医学)》以国内大学英语教学改革为背景,顺应大学英...
Sartaj Sahni在 Cronell大学获得硕士和博士学位。曾任教于明尼苏达大学。目前是佛罗里达大学计逄机与信息科学工程系主任。Sahni教授在数据结构与...
林毓生(Yu-sheng Lin ),美国威斯康辛大学麦迪逊校区历史系教授、当代著名学者,1934年生于沈阳,原籍山东黄县,7岁时移居北平,14岁随家人迁入台湾...
世界建筑艺术 内容简介 本书为美育普及性读物,是《文化纪念碑的风采——建筑艺术历史与审美》(列为大学美育教材,获教育部优秀教材一等奖)的修订版,也是作者《世界建...
Barry Cohen教授所著《心理统计学》(第三版)是一本广受欢迎的心理统计学教材。它是一本非常全面的心理统计学教材,既包括入门性的统计学知识(如零假设检验的...
xlwings创始人教你如何让Excel飞起来!* 告别烦琐公式和VBA代码* 办公人士零压力学Python* 流行Python库xlwings创始人亲授每当花...
阿兰·佩雷菲特,生于1925年。法兰西学院院士,学者,法国《费加罗报》编辑委员会主席,曾担任过七任部长,在法国政治界和学术界都颇有影响,属于法国传统上博学多才、...