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.
查斯特菲尔德勋爵(1694-1773),英国政治家、外交家及文学家,曾就读于剑桥大学,并游学欧洲大陆。1726年继承爵位,1728年出使荷兰,曾任爱尔兰总督及国...
谭启泰(1946-1996),生于四川,长于福建,求学于上海,落户于广州。复旦大学新闻系新闻专业毕业,留校任教、科研、编学术刊物15年之内。1985年1月调入广...
作品目录第1章 原型设计的价值原型是生成的原型设计一一展示、讲述和体验之源原型可减少误解原型可节省时间、精力和费用原型可减
touch其他版本叢書地址タッチ 小学館单行本 共26卷http://book.douban.com/series/10606鄰家女孩 台灣大然版 共26卷ht...
这不是一本教你如何早起的书,而是教会你如何更好的管理你的一天。把握起床后的黄金一小时。所以,无论你是早上6点还是8点起床,只要用好这一小时,你都能成为高效的人。...
一本写给女性的行动纲领。愤怒与快乐的极限对话,九场棋逢敌手的较量!上野千鹤子说:“无论何时,女人的人生中都有数不清的乐事等待着我们去发掘。本书就是为了想活得自由...
证据法学 本书特色 《证据法学》通过借鉴美国证据法学理论、参酌中国制度传统,构建了一个较为成熟的证据法学体系,是当时中国证据法教材的代表作之。充分体现了东吴法学...
穴位贴敷治疗 本书特色 本书分上、中、下三篇。上篇简要介绍了穴位贴敷治疗的基本知识,包括穴位贴敷疗法的历史、功用与作用机制、操作流程与注意事项、适应证与禁忌证及...
“好忙好忙小镇”是一套隐藏物品和情节的无字绘本,全书有7大主题,约300条故事线,是一套多线叙事的故事书,每次阅读都有新发现。你可以体验河上航行,周末去赶集,观...
作者:(日本)主妇之友社 译者:书锦缘
瘟疫与苦难-人类历史对流行性疾病的影响(原著第二版) 内容简介 新大陆的淘金热在美洲土著人口中传播了天花和麻疹:而与此同时,欧洲探险家们又将梅毒带回了旧大陆;西...
补牙技巧 内容简介 随着口腔器械、材料和其他相关学科的不断发展,牙体、牙髓病的治疗及牙体缺损的修补技术也在不断地改进和完善。但在一些基层医疗单位的口腔科,口腔医...
黄帝内经素问三家注.临床分册 本书特色 “中医经典三家注系列”8种同步震撼上市,该系列由“灵兰书院”联合文献专家团队10余人倾力打造,堪称学习中医经典的“**神...
Synopsis In his most famous work, THE PRINCE (Il Principe), Machiavelli describe...
恐怖行動時代,所有理性的人必讀的一本書。作者哈里斯戳破文化相對主義、自由主義和宗教溫和派,在文化和智識上對宗教非理性的妥協,是本驚世駭俗又充滿勇氣的書!★《紐約...
李文杰,华东师范大学历史学系副教授,北京大学历史学博士。专研晚清史、中国近现代政治与外交。著有《中国近代外交官群体的形成(1861-1911)》。
【内容简介】能帮助梦想成真的手帐,是什么样子的?创刊30余年的《日经女性》杂志,选择了36位不同职业和人生阶段的女性手帐深度使用者,以其各自一页手帐为实例,分版...
《师承·补课·治学(增订本)》内容简介:从1930年进入燕京大学社会学系开始,在长达七十余年的学术生涯中,费孝通在人类学、社会
This book is meant to provide an introduction to vectors, matrices, and least sq...
治理指的是公共权威为实现公共利益而进行的管理活动和管理过程。治理问题已经成为当代世界与当代中国的重大理论和现实问题。《中国治理评论》集中关注当代中国的国家治理和...