Data Structures & Algorithms in Python 1st

Edition John Canning pdf download

https://ebookmass.com/product/data-structures-algorithms-in-
python-1st-edition-john-canning/

Explore and download more ebooks at ebookmass.com

We have selected some products that you may be interested in
Click the link to download now or visit ebookmass.com
for more options!.

Data Structures & Algorithms in Python 1st Edition John

Canning

https://ebookmass.com/product/data-structures-algorithms-in-
python-1st-edition-john-canning/

Data Structures and Algorithms in C++ 2nd Edition

https://ebookmass.com/product/data-structures-and-algorithms-in-c-2nd-
edition/

A Textbook of Data Structures and Algorithms, Volume 2:

Mastering Nonlinear Data Structures Vijayalakshmi Pai

https://ebookmass.com/product/a-textbook-of-data-structures-and-
algorithms-volume-2-mastering-nonlinear-data-structures-vijayalakshmi-
pai/

Data Structure and Algorithms With Python: The Ultimate

Guide Towards Coding John Thomas

https://ebookmass.com/product/data-structure-and-algorithms-with-
python-the-ultimate-guide-towards-coding-john-thomas/
Absolute Beginner's Guide to Algorithms: A Practical
Introduction to Data Structures and Algorithms in
JavaScript Kirupa Chinnathambi
https://ebookmass.com/product/absolute-beginners-guide-to-algorithms-
a-practical-introduction-to-data-structures-and-algorithms-in-
javascript-kirupa-chinnathambi/

Fundamentals Of Python: Data Structures 2nd Edition

Kenneth A. Lambert

https://ebookmass.com/product/fundamentals-of-python-data-
structures-2nd-edition-kenneth-a-lambert/

Absolute Beginner’s Guide to Algorithms: A Practical

Introduction to Data Structures and Algorithms in
JavaScript (for True Epub) Kirupa Chinnathambi
https://ebookmass.com/product/absolute-beginners-guide-to-algorithms-
a-practical-introduction-to-data-structures-and-algorithms-in-
javascript-for-true-epub-kirupa-chinnathambi/

A Textbook of Data Structures and Algorithms, Volume 1 G.

A. Vijayalakshmi Pai

https://ebookmass.com/product/a-textbook-of-data-structures-and-
algorithms-volume-1-g-a-vijayalakshmi-pai/

A Textbook of Data Structures and Algorithms, Volume 2 G.

A. Vijayalakshmi Pai

https://ebookmass.com/product/a-textbook-of-data-structures-and-
algorithms-volume-2-g-a-vijayalakshmi-pai/
Data Structures & Algorithms in Python
 Data Structures & Algorithms in
Python

John Canning
Alan Broder
Robert Lafore

Boston • Columbus • New York • San Francisco • Amsterdam • Cape Town

Dubai • London • Madrid • Milan • Munich • Paris • Montreal • Toronto • Delhi • Mexico City
São Paulo • Sidney • Hong Kong • Seoul • Singapore • Taipei • Tokyo
Many of the designations used by manufacturers and sellers to distinguish their products are claimed
as trademarks. Where those designations appear in this book, and the publisher was aware of a
trademark claim, the designations have been printed with initial capital letters or in all capitals.
The authors and publisher have taken care in the preparation of this book, but make no expressed or
implied warranty of any kind and assume no responsibility for errors or omissions. No liability is
assumed for incidental or consequential damages in connection with or arising out of the use of the
information or programs contained herein.
For information about buying this title in bulk quantities, or for special sales opportunities (which
may include electronic versions; custom cover designs; and content particular to your business,
training goals, marketing focus, or branding interests), please contact our corporate sales department
at corpsales@pearsoned.com or (800) 382-3419.
For government sales inquiries, please contact governmentsales@pearsoned.com.
For questions about sales outside the U.S., please contact intlcs@pearson.com.
Visit us on the Web: informit.com/aw
Library of Congress Control Number: 2022910068
Copyright © 2023 Pearson Education, Inc.
All rights reserved. Printed in the United States of America. This publication is protected by
copyright, and permission must be obtained from the publisher prior to any prohibited reproduction,
storage in a retrieval system, or transmission in any form or by any means, electronic, mechanical,
photocopying, recording, or likewise. For information regarding permissions, request forms and the
appropriate contacts within the Pearson Education Global Rights & Permissions Department, please
visit www.pearsoned.com/permissions/.
ISBN-13: 978-0-13-485568-4
ISBN-10: 0-13-485568-X
ScoutAutomatedPrintCode
Editor-in-Chief
Mark Taub
Director, ITP Product Management
Brett Bartow
Acquisitions Editor
Kim Spenceley
Development Editor
Chris Zahn
Managing Editor
Sandra Schroeder
Project Editor
Mandie Frank
Copy Editor
Chuck Hutchinson
Indexer
Proofreader
Editorial Assistant
Cindy Teeters
Designer
Chuti Prasertsith
Compositor
codeMantra
Pearson’s Commitment to
Diversity, Equity, and Inclusion
Pearson is dedicated to creating bias-free content that reflects the diversity
of all learners. We embrace the many dimensions of diversity, including but
not limited to race, ethnicity, gender, socioeconomic status, ability, age,
sexual orientation, and religious or political beliefs.
Education is a powerful force for equity and change in our world. It has the
potential to deliver opportunities that improve lives and enable economic
mobility. As we work with authors to create content for every product and
service, we acknowledge our responsibility to demonstrate inclusivity and
incorporate diverse scholarship so that everyone can achieve their potential
through learning. As the world’s leading learning company, we have a duty
to help drive change and live up to our purpose to help more people create a
better life for themselves and to create a better world.
Our ambition is to purposefully contribute to a world where
• Everyone has an equitable and lifelong opportunity to succeed
through learning
• Our educational products and services are inclusive and represent the
rich diversity of learners
• Our educational content accurately reflects the histories and
experiences of the learners we serve
• Our educational content prompts deeper discussions with learners and
motivates them to expand their own learning (and worldview)
While we work hard to present unbiased content, we want to hear from you
about any concerns or needs with this Pearson product so that we can
investigate and address them.
Please contact us with concerns about any potential bias at
https://www.pearson.com/report-bias.html.
 To my mother, who gave me a thirst for knowledge, to my father, who
taught me the joys of engineering, and to June, who made it possible to
pursue both.

John Canning

For my father Sol Broder, a computer science pioneer, who inspired me to

follow in his footsteps.

To my mother Marilyn Broder, for showing me the satisfaction of teaching

others.

To Fran, for making my life complete.

Alan Broder
 Contents
1. Overview

2. Arrays

3. Simple Sorting

4. Stacks and Queues

5. Linked Lists

6. Recursion

7. Advanced Sorting

8. Binary Trees

9. 2-3-4 Trees and External Storage

10. AVL and Red-Black Trees

11. Hash Tables

12. Spatial Data Structures

13. Heaps

14. Graphs

15. Weighted Graphs

16. What to Use and Why

Appendix A. Running the Visualizations

Appendix B. Further Reading

Appendix C. Answers to Questions

Visit https://ebookmass.com today to explore
a vast collection of ebooks across various
genres, available in popular formats like
PDF, EPUB, and MOBI, fully compatible with
all devices. Enjoy a seamless reading
experience and effortlessly download high-
quality materials in just a few simple steps.
Plus, don’t miss out on exciting offers that
let you access a wealth of knowledge at the
best prices!
 Table of Contents
1. Overview
What Are Data Structures and Algorithms?
Overview of Data Structures
Overview of Algorithms
Some Definitions
Programming in Python
Object-Oriented Programming
Summary
Questions
Experiments

2. Arrays
The Array Visualization Tool
Using Python Lists to Implement the Array Class
The Ordered Array Visualization Tool
Python Code for an Ordered Array Class
Logarithms
Storing Objects
Big O Notation
Why Not Use Arrays for Everything?
Summary
Questions
Experiments
Programming Projects

3. Simple Sorting
How Would You Do It?
Bubble Sort
Selection Sort
nsertion Sort
Comparing the Simple Sorts
Summary
Questions
Experiments
Programming Projects

4. Stacks and Queues

Different Structures for Different Use Cases
Stacks
Queues
Priority Queues
Parsing Arithmetic Expressions
Summary
Questions
Experiments
Programming Projects

5. Linked Lists
Links
The Linked List Visualization Tool
A Simple Linked List
Linked List Efficiency
Abstract Data Types and Objects
Ordered Lists
Doubly Linked Lists
Circular Lists
terators
Summary
Questions
Experiments
Programming Projects
6. Recursion
Triangular Numbers
Factorials
Anagrams
A Recursive Binary Search
The Tower of Hanoi
Sorting with mergesort
Eliminating Recursion
Some Interesting Recursive Applications
Summary
Questions
Experiments
Programming Projects

7. Advanced Sorting
Shellsort
Partitioning
Quicksort
Degenerates to O(N2) Performance
Radix Sort
Timsort
Summary
Questions
Experiments
Programming Projects

8. Binary Trees
Why Use Binary Trees?
Tree Terminology
An Analogy
How Do Binary Search Trees Work?
Finding a Node
nserting a Node
Traversing the Tree
Finding Minimum and Maximum Key Values
Deleting a Node
The Efficiency of Binary Search Trees
Trees Represented as Arrays
Printing Trees
Duplicate Keys
The BinarySearchTreeTester.py Program
The Huffman Code
Summary
Questions
Experiments
Programming Projects

9. 2-3-4 Trees and External Storage

ntroduction to 2-3-4 Trees
The Tree234 Visualization Tool
Python Code for a 2-3-4 Tree
Efficiency of 2-3-4 Trees
-3 Trees
External Storage
Summary
Questions
Experiments
Programming Projects

10. AVL and Red-Black Trees

Our Approach to the Discussion
Balanced and Unbalanced Trees
AVL Trees
The Efficiency of AVL Trees
Red-Black Trees
Using the Red-Black Tree Visualization Tool
Experimenting with the Visualization Tool
Rotations in Red-Black Trees
 nserting a New Node
Deletion
The Efficiency of Red-Black Trees
-3-4 Trees and Red-Black Trees
Red-Black Tree Implementation
Summary
Questions
Experiments
Programming Projects

11. Hash Tables

ntroduction to Hashing
Open Addressing
Separate Chaining
Hash Functions
Hashing Efficiency
Hashing and External Storage
Summary
Questions
Experiments
Programming Projects

12. Spatial Data Structures

Spatial Data
Computing Distances Between Points
Circles and Bounding Boxes
Searching Spatial Data
Lists of Points
Grids
Quadtrees
Theoretical Performance and Optimizations
Practical Considerations
Further Extensions
Summary
Questions
Experiments
Programming Projects

13. Heaps
ntroduction to Heaps
The Heap Visualization Tool
Python Code for Heaps
A Tree-Based Heap
Heapsort
Order Statistics
Summary
Questions
Experiments
Programming Projects

14. Graphs
ntroduction to Graphs
Traversal and Search
Minimum Spanning Trees
Topological Sorting
Connectivity in Directed Graphs
Summary
Questions
Experiments
Programming Projects

15. Weighted Graphs

Minimum Spanning Tree with Weighted Graphs
The Shortest-Path Problem
The All-Pairs Shortest-Path Problem
Efficiency
ntractable Problems
Summary
Questions
Experiments
Programming Projects

16. What to Use and Why

Analyzing the Problem
Foundational Data Structures
Special-Ordering Data Structures
Sorting
Specialty Data Structures
External Storage
Onward

Appendix A. Running the Visualizations

For Developers: Running and Changing the Visualizations
For Managers: Downloading and Running the Visualizations
For Others: Viewing the Visualizations on the Internet
Using the Visualizations

Appendix B. Further Reading

Data Structures and Algorithms
Object-Oriented Programming Languages
Object-Oriented Design (OOD) and Software Engineering

Appendix C. Answers to Questions

Chapter 1, “Overview”
Chapter 2, “Arrays”
Chapter 3, “Simple Sorting”
Chapter 4, “Stacks and Queues”
Chapter 5, “Linked Lists”
Chapter 6, “Recursion”
Chapter 7, “Advanced Sorting”
Chapter 8, “Binary Trees”
Chapter 9, “2-3-4 Trees and External Storage”
Chapter 10, “AVL and Red-Black Trees”
Chapter 11, “Hash Tables”
Chapter 12, “Spatial Data Structures”
Chapter 13, “Heaps”
Chapter 14, “Graphs”
Chapter 15, “Weighted Graphs”
Register your copy of Data Structures & Algorithms in Python at
informit.com for convenient access to downloads, updates, and corrections
as they become available. To start the registration process, go to
informit.com/register and log in or create an account. Enter the product
ISBN 9780134855684 and click Submit. Once the process is complete, you
will find any available bonus content under “Registered Products.”
Acknowledgments
From John Canning and Alan Broder
Robert Lafore’s Java-based version of this book has been a mainstay in
Data Structures courses and professionals’ reference shelves around the
world for many years. When Alan’s Data Structures course at Stern College
for Women of Yeshiva University moved on to Python, the inability to use
Lafore’s book in the course was a real loss. We’re thus especially happy to
bring this new and revised edition to the world of Python programmers and
students.
We’d like to thank the many students at Stern who contributed to this book
either directly or indirectly over the past several years. Initial Python
versions of Lafore’s Java implementations were central to Alan’s Python-
based courses, and Stern student feedback helped improve the code’s
clarity, enhanced its performance, and sometimes even identified and fixed
bugs!
For their valuable feedback and recommendations on early drafts of this
new edition, we are grateful to many students in Alan’s Data Structures
courses, including Estee Brooks, Adina Bruce, Julia Chase, Hanna Fischer,
Limor Kohanim, Elisheva Kohn, Shira Orlian, Shira Pahmer, Jennie Peled,
Alexandra Roffe, Avigail Royzenberg, Batia Segal, Penina Waghalter, and
Esther Werblowsky. Our apologies if we’ve omitted anyone’s name.
An open-source package of data structure visualizations is available to
enhance your study of this book, and Stern students played an active role in
the development of the visualization software. John and Alan extend many
thanks to the Stern student pioneers and leaders of this project, including
Ilana Radinsky, Elana Apfelbaum, Ayliana Teitelbaum, and Lily Polonetsky,
as well as the following past and present Stern student contributors: Zoe
Abboudi, Ayelet Aharon, Lara Amar, Natania Birnbaum, Adina Bruce,
Chani Dubin, Sarah Engel, Sarah Graff, Avigayil Helman, Michal
Visit https://ebookmass.com today to explore
a vast collection of ebooks across various
genres, available in popular formats like
PDF, EPUB, and MOBI, fully compatible with
all devices. Enjoy a seamless reading
experience and effortlessly download high-
quality materials in just a few simple steps.
Plus, don’t miss out on exciting offers that
let you access a wealth of knowledge at the
best prices!
Exploring the Variety of Random
Documents with Different Content
The Project Gutenberg eBook of Le poète
assassiné
This ebook is for the use of anyone anywhere in the United States
and most other parts of the world at no cost and with almost no
restrictions whatsoever. You may copy it, give it away or re-use it
under the terms of the Project Gutenberg License included with this
ebook or online at www.gutenberg.org. If you are not located in the
United States, you will have to check the laws of the country where
you are located before using this eBook.

Title: Le poète assassiné

Author: Guillaume Apollinaire

Release date: February 26, 2018 [eBook #56645]

Language: French

Credits: Produced by Laura Natal Rodrigues & Marc D'Hooghe at

Free
Literature Images generously made available by the
Biblioteka Narodowa, Poland)

*** START OF THE PROJECT GUTENBERG EBOOK LE POÈTE

ASSASSINÉ ***
LE POÈTE ASSASSINÉ
GUILLAUME APOLLINAIRE
PARIS VIe

L'ÉDITION

BIBLIOTHÈQUE DES CURIEUX

4, RUE DE FURSTENBERG, 4

MCMXVI
Le Sous-Lieutenant Guillaume Apollinaire.
Rouveyre
(Mai 1916)

À René Dalize

Le Poète assassiné

I
 Renommée

La gloire de Croniamantal est aujourd'hui universelle. Cent vingt-trois

villes dans sept pays sur quatre continents se disputent l'honneur
d'avoir vu naître ce héros insigne. J'essayerai plus loin d'élucider
cette importante question.
Tous ces peuples ont plus ou moins modifié le nom sonore de
Croniamantal. Les Arabes, les Turcs et autres peuples qui lisent de
droite à gauche n'ont pas manqué de le prononcer Latnamaïnorc,
mais les Turcs l'appellent bizarrement Pata, ce qui signifie oie ou
organe viril, à volonté. Les Russes le surnomment Viperdoc, c'est-à-
dire né d'un pet; on verra plus loin la raison de ce sobriquet. Les
Scandinaves, ou du moins les Dalécarliens, l'appellent volontiers
quoniam, en latin, qui signifie parce que, mais désigne souvent les
parties nobles dans les récits populaires du moyen âge. On voit que
les Saxons et les Turcs manifestent à l'égard de Croniamantal le
même sentiment en lui appliquant des surnoms identiques, mais
dont l'origine est encore mal expliquée. On suppose que c'est une
allusion euphémique à ce qui se trouvait dans le rapport médical du
médecin marseillais Ratiboul sur la mort de Croniamantal. D'après
cette pièce officielle, tous les organes de Croniamantal étaient sains
et le médecin légiste ajoutait en latin, comme fit l'aide-major Henry
pour Napoléon: partes viriles exiguitatis insignis, sicut pueri.
Au demeurant, il est des pays où la notion de la virilité
croniamantalesque a complètement disparu. C'est ainsi qu'en
Moriane les nègres le nomment Tsatsa ou Dzadza ou Rsoussour,
noms féminins, car ils ont féminisé Croniamantal comme les
Byzantins ont féminisé le vendredi saint en en faisant sainte
Parascève.

II
 Procréation

À deux lieues de Spa, sur la route bordée d'arbres tordus et de

buissons, Viersélin Tigoboth, musicien ambulant qui arrivait à pied
de Liège, battait le briquet pour allumer sa pipe. Une voix de femme
cria:
«Eh! monsieur!»
Il leva la tête et un rire éperdu éclata:
«Hahaha! Hohoho! Hihihi! tes paupières ont la couleur des lentilles
d'Egypte! Je m'appelle Macarée. Je veux un matou.»

Viersélin Tigoboth aperçut sur le bord de la route une jeune femme

brune, formée de jolis globes. Qu'elle était gracieuse en jupe courte
de cycliste! Et tenant d'une main son vélo, tandis qu'elle cueillait de
l'autre les prunelles âpres, elle fixait ardemment ses grands yeux
d'or sur le musicien wallon.
—Vs'estez one belle bâcelle, dit Viersélin Tigoboth en faisant claquer
sa langue. Mais, nom di Dio, si vous mangez des prunelles vous
aurez la colique, ce soir, paraît.
—Je veux un matou, répéta Macarée, et dégrafant sa chemisette,
elle montra à Viersélin Tigoboth ses seins, pareils aux fesses des
anges et dont l'aréole était de couleur tendre comme les nuages
roses du couchant.
—Oh! oh! dit Viersélin Tigoboth, c'est beau comme les perles de
l'Amblêve, donnez-les-moi. J'irai cueillir pour vous un grand bouquet
de feuilles de fougère et d'iris couleur de lune.

Viersélin Tigoboth s'avança pour saisir cette chair miraculeuse qu'on

lui offrait pour rien, comme à la messe le pain bénit; mais il se
retint.
—V'estez one belle crapeaute di nom di Dio, vs'estez belle comme
l'fôre à Lige. Vs'estez one plus belle jône feie qu'Donnaye,
qu'Tatenne, qu'Victoere, dont j'ons été l'galant et que les mamzelles
du mon Rénier qui sont todis à vinde. Mins, si vous voulez esse
m'binaméïe, nom di Dio, v'arez les morpions.
MACARÉE
Ils sont couleur de lune
Et ronds comme la roue de la Fortune.
VIERSÉLIN TIGOBOTH
Si vous n'craignez pas d'attraper des poux,
Je veux bien être aujourd'hui votre époux.

Et Viersélin Tigoboth s'avança des baisers pleins les lèvres:

«J' v'ainme! I fait pahûle! O binaméïe!»

Bientôt il n'y eut plus que des soupirs, des chants d'oiseaux et des
lièvres roux et cornus ainsi que des diablotins passaient, vites
comme les bottes de sept lieues, près de Viersélin Tigoboth et de
Macarée, sous le pouvoir de l'amour, derrière les prunelliers.

Puis, la bécane emporta Macarée.

Et triste jusqu'à la mort, Viersélin Tigoboth maudit l'instrument de la
vitesse qui roulait et s'engloutit derrière la rotondité terraquée, au
moment où le musicien se mettait à pisser en fredonnant une
pasquéïe...

III

Gestation
Macarée s'aperçut bientôt qu'elle avait conçu de Viersélin Tigoboth.
«C'est ennuyeux, pensa-t-elle d'abord, mais la médecine a fait
beaucoup de progrès. Je me débarrasserai quand je voudrai. Ah! ce
Wallon! Il aura travaillé en vain. Macarée peut-elle élever le fils d'un
chemineau? Non, non, je condamne à mort cet embryon. Je ne veux
même pas conserver dans l'esprit de vin ce fœtus de mauvaise
famille. Et toi, mon ventre, si tu savais comme je t'aime depuis que
je connais ta bonté. Quoi? tu acceptes de porter les fardeaux que tu
trouves sur ta route? ventre trop innocent, tu es indigne de mon
âme égoïste.
«Que dis-je, ô mon ventre? tu es cruel, tu sépares les enfants de
leurs pères. Non! je ne t'aime plus. Tu n'es qu'un sac plein, à cette
heure, ô mon ventre souriant du nombril, ô mon ventre élastique,
barbu, lisse, bombé, douloureux, rond, soyeux, qui anoblis. Car tu
anoblis, je l'oubliais, ô mon ventre plus beau que le soleil. Tu
anoblirais aussi l'enfant du chemineau wallon et tu vaux bien la
cuisse de Jupiter. Quel malheur! un peu plus, j'aurais détruit un
enfant de race noble, mon enfant qui déjà vit dans mon ventre bien-
aimé.»

Elle ouvrit brusquement la porte et cria:

«Madame Dehan! Mademoiselle Baba!»

Il y eut un fracas de portes, de serrures, et les propriétaires de

Macarée arrivèrent en courant.
«Je suis enceinte, cria Macarée, je suis enceinte!»

Elle était assise sur son lit, les jambes écartées, sa chair était
douillette. Macarée était étroite de ceinture et large de côté.
—Pauvre petite, dit Mme Dehan, qui était borgne, moustachue,
déhanchée et boiteuse, pauvre petite, vous ne savez pas ce qui vous
attend. Après l'accouchement, les femmes sont comme les
dépouilles des hannetons qui craquent sous les pieds des passants.
Après l'accouchement, les femmes ne sont plus que boîtes à
maladies (regardez-moi!), coquilles d'œufs emplies de sorts,
d'incantations et autres féeries. Ah! Ah! vous avez bien travaillé.
—Sottises! dit Macarée. Le devoir des femmes est d'avoir des
enfants et je sais bien que généralement cela influe très
heureusement sur leur santé autant physique que morale.
—De quel côté êtes-vous malade? demanda Mlle Baba.
—Taisez-vous, paraît! dit Mme Dehan. Allez plutôt chercher mon
flacon d'élixir de Spa et apportez aussi des petits verres.

Mlle Baba apporta l'élixir. On en but.

«Ça va mieux, dit Mme Dehan; après une telle émotion, j'avais besoin
de me remettre.»

Elle se reversa un petit verre d'élixir, le but et en recueillit avec la

langue les dernières gouttelettes.
—Figurez-vous, dit-elle ensuite, figurez-vous, madame Macarée... Je
le jure sur ce que j'ai de plus sacré au monde, Mlle Baba en peut
témoigner comme moi-même, c'est la première fois qu'il arrive
pareille chose à une de mes locataires. Et il y en a eu, paraît! Louise
Bernier qu'on appelait la Plie, parce qu'elle était plate; Marcelle la
Carabinière (dont l'insolence était épatante!); Josuette, qui est morte
d'une insolation à Christiania, le soleil voulant ainsi se venger de
Josué; Lili de Mercœur, un grand nom, paraît-il (pas le sien
naturellement), et puis assez vilain pour une femme chic, ça s'écrit
Mercœur: «Il faut prononcer Mercure», disait-elle la bouche en cul
de poule. Et vous savez, elle a fini par là, on l'a remplie de mercure
comme un thermomètre. Elle me demandait le matin: «Quel temps
fera-t-il aujourd'hui?» Mais je lui répondais toujours: «Vous devez le
savoir mieux que moi...» Jamais, au grand jamais, elles n'ont été
enceintes chez moi.
—Voyons, c'est pas tout ça, dit Macarée. Je ne l'ai jamais été non
plus. Donnez-moi des conseils, mais qu'ils soient courts.

À ce moment, elle se leva.

«Oh! s'écria Mme Dehan, que vous avez le derrière bien formé! Quel
éclat! quelle blancheur! quel embonpoint! Mademoiselle Baba, Mme
Macarée va mettre une robe de chambre. Servez le café et vous
apporterez aussi la tarte aux myrtilles.»

Macarée mit une chemise et enfila une robe de chambre dont la

ceinture était formée d'une écharpe écossaise.
Mlle Baha revint; elle apportait sur un grand plateau les tasses, la
cafetière, le pot au lait, le pot à miel, les tartines beurrées et la tarte
aux myrtilles.
—Vous voulez un bon conseil, dit Mme Dehan en essuyant du revers
de sa main le café au lait qui coulait sur son menton. Vous ferez
baptiser votre enfant.
—Je n'y manquerai pas, dit Macarée.
—Je pense même, dit Mlle Baba, qu'il serait bon de l'ondoyer le jour
de sa naissance.
—En effet, marmotta Mme Dehan la bouche pleine, on ne sait jamais
ce qui peut arriver. Puis vous le nourrirez vous-même, et si j'étais de
vous, si j'avais de l'argent comme vous, je tâcherais d'aller à Rome
avant d'accoucher et de me faire bénir par le pape. Il ne connaîtra
jamais les caresses, ni les corrections paternelles, votre enfant; il ne
prononcera jamais le doux nom de papa. Au moins que la
bénédiction du pape le suive toute sa vie.
Et Mme Dehan se mit à sangloter comme un pot au feu qui déborde,
Macarée versa des larmes aussi abondantes que celles d'une baleine
qui souffle. Mais que dire de Mlle Baba? Les lèvres bleues de
myrtilles, elle pleura tant et tant que, de la gorge, les sanglots se
propagèrent jusqu'à son pucelage qui manqua s'étrangler.

IV

Noblesse

Après avoir gagné beaucoup d'argent au baccarat, et déjà riche

grâce à l'Amour, Macarée, dont rien ne décelait la grossesse, vint à
Paris où, avant tout, elle courut les couturiers à la mode.
Qu'elle était chic, qu'elle était chic!
*
* *
Un soir qu'elle s'était rendue au Théâtre-Français, ou jouait une
pièce morale. Au premier acte, une jeune femme que la chirurgie
avait rendue stérile soignait la grossesse de son mari hydropique et
fort jaloux. Le médecin s'en allait en disant:
«Un grand miracle et un grand dévouement pourront seuls le
sauver.»
Au deuxième acte, la jeune femme disait au jeune médecin:
—Je me dévoue pour mon mari. Je veux devenir hydropique à sa
place.
—Aimons-nous, Madame. Si vous n'êtes pas impropre à la maternité,
votre souhait sera rempli. Et quelle douce gloire j'en tirerai!
—Hélas! murmurait la dame, je n'ai plus d'ovaires.
—L'amour, s'écriait alors le docteur, l'amour, madame, est capable de
faire bien des miracles.

Au troisième acte, le mari mince comme un I et la dame enceinte de

huit mois se félicitaient de l'échange qu'ils avaient fait. Le médecin
communiquait à l'Académie de médecine le résultat de ses travaux
sur la fécondation des femmes devenues stériles à la suite
d'opérations chirurgicales.
*
* *
Vers la fin du troisième acte, quelqu'un cria: «Au feu!» dans la salle.
Les spectateurs épouvantés se sauvèrent en hurlant. En fuyant,
Macarée s'accrocha au bras du premier homme qu'elle rencontra. Il
était bien vêtu et beau de figure, et comme Macarée était
charmante, il parut flatté de ce qu'elle l'eût choisi comme défenseur.
Ils lièrent ensuite connaissance au café et de là allèrent souper à
Montmartre. Mais il se trouva que François des Ygrées avait par
négligence oublié sa bourse. Macarée paya volontiers l'addition. Et
François des Ygrées poussa la galanterie jusqu'à ne pas vouloir
laisser dormir seule Macarée, que l'incident de l'incendie avait
rendue nerveuse.
*
* *
François, baron des Ygrées (baronnie postiche, au demeurant), se
disait le dernier rejeton d'une noble maison de Provence et
professait le blason au sixième étage d'un immeuble de la rue
Charles-V.
«Mais, disait-il, les révolutions et les démagogues ont tant fait que le
blason n'est plus étudié que par des archéologues roturiers, tandis
que les nobles ne sont plus endoctrinés dans cet art.»
Le baron des Ygrées, dont l'écu était d'azur à trois pairles d'argent
posés en pal, sut inspirer assez de sympathie à Macarée pour qu'en
reconnaissance de la nuit du Théâtre-Français, elle voulût prendre
des leçons de blason.
Macarée se montra, il est vrai, peu encline à retenir les termes du
blason, et l'on peut affirmer qu'elle ne s'intéressa sérieusement
qu'aux armes des Pignatelli, qui ont fourni des papes à l'Église et
dont l'écu est meublé de marmites.
Néanmoins, ces leçons ne furent une perte de temps ni pour
Macarée ni pour François des Ygrées, car ils finirent par s'épouser.
Macarée apporta en dot son argent, sa beauté et sa grossesse.
François des Ygrées offrit à Macarée un grand nom et sa noble
prestance.
Ils n'avaient à se plaindre du marché ni l'un ni l'autre et se
trouvèrent heureux.
«Macarée, ma chère épouse, dit François des Ygrées peu de jours
après son mariage, pourquoi donc avez-vous commandé tant de
toilettes? Il me semble qu'il ne se passe point de jour sans que les
couturiers n'en apportent de nouvelles. Elles font, il est vrai, honneur
à votre bon goût et à leur habileté.»

Macarée hésita un instant, puis répondit:

—C'est en vue de notre voyage de noces, François!
—Notre voyage de noces, j'y avais songé. Mais où comptez-vous
aller?
—À Rome, dit Macarée.
—À Rome, comme les cloches de Pâques?
—Je veux voir le pape, dit Macarée.
—Fort bien, mais dans quel but?
—Afin qu'il bénisse l'enfant qui tressaille dans mon ventre, dit
Macarée.
—Tubleu! Morbleu!
—Ce sera votre fils, dit Macarée.
—Vous avez raison, Macarée. Nous irons à Rome, comme les cloches
de Pâques. Vous commanderez une nouvelle robe de velours noir; et
que devant, au bas de la jupe, le couturier ne néglige pas de faire
broder nos armes parlantes: d'azur à trois pairles d'argent posés en
pal.

Papauté

«Per caritá, madame la baronesse (on vous dirait volontiers

mademoiselle!) Ah! Ah! Ah! Mais le monsieur le baron votre mari, il
protesterait, ah! ah! ah! c'est que c'est vrai, vous avez un petit
ventre qui commence à devenir arrogant. On travaille bien, je vois,
en France. Ah! si ce beau pays voulait redevenir religieux, aussitôt la
population décimée par l'anticléricalisme, (oui, baronesse, c'est
prouvé), la population croîtrait considérablement. Ah! Jésus saint!
comme elle écoute bien, l'arrogantine, quand on parle sérieusement,
oui, baronesse, vous avez l'air d'une arrogantine. Ah! ah! ah! alors,
ou veut voir le pape. Ah! ah! la bénédiction d'un simple cardinal
comme moi ne suffit pas. Ah! ah! taisez-vous, je comprends bien.
Ah! ah! je tâcherai d'obtenir l'audience. Oh! ne me remerciez pas,
laissez donc ma main tranquille. Comme elle embrasse bien,
l'arrogantine, hein! oui! Venez encore ici, je veux que vous emportiez
un souvenir de moi.
«Là! une chaîne, avec la médaille de la sainte maison de Lorette.
Allons, que je vous la passe autour du cou, je veux dire... Ah! c'est
du français, nous pouvons pas le prononcer. Vous ne savez pas
l'italien. Nous disons toujours ou, en français vous dites u, c'est très
fatigant... Maintenant que vous avez la médaille, vous allez me
promettre de ne jamais la quitter. Bien, bien, bien! Venez que je
vous baise au front. Là! allons! est-ce qu'elle a peur de moi
l'arrogantine? C'est fait! Dites-moi ce qui vous fait rire?... Rien! Et
alors! Un conseil! Quand vous irez au Vatican, je vous recommande
de ne pas mettre tant da puanteur, je veux dire tant d'odeur sur
vous. Au revoir, arrogantine. Revenez me voir. Mes compliments au
monsieur baron.»
*
* *
C'est ainsi que, grâce au cardinal Ricottino qui avait été nonce à
Paris, Macarée obtint une audience du pape.
Elle se rendit au Vatican, vêtue de sa belle robe armoriée. Le baron
des Ygrées, en redingote, l'accompagnait. Il admira beaucoup la
tenue des gardes-nobles, et les Suisses mercenaires, enclins aux
soûleries et aux mutineries, lui parurent de beaux diables. Il trouva
l'occasion de parler à l'oreille de sa femme d'un de ses aïeux cardinal
sous Louis XIII...
*
* *
Les deux époux rentrèrent à l'hôtel fort émus et comme confits par
la bénédiction papale. Ils se déshabillèrent chastement, et dans le
lit, ils parlèrent longtemps du pontife, tête blanchie de la vieille
Église, neige que les catholiques pensent éternelle, lys en serre.
—Ma femme, dit pour finir François des Ygrées, je vous estime en
vous adorant et j'aimerai de tout mon cœur l'enfant que le pape a
béni. Qu'il vienne donc l'enfant bénit, mais je désire qu'il naisse en
France.
—François, dit Macarée, je ne connais pas encore Monté-Carle,
allons-y! Il ne faut pas que je perde la boule. Nous ne sommes pas
millionnaires. Je suis certaine que j'aurai du succès à Monte-Carlo.
—Tubleu! Morbleu! Têtebleu! sacra François, Macarée vous me faites
voir rouge.
—Aïe, cria Macarée, tu m'as donné un coup de pied, maq...
—Je vois avec plaisir Macarée, dit spirituellement François des
Ygrées, qui se ressaisissait vite, que vous n'oubliez pas que je suis
votre mari.
—Allons, mon petit Zozo, on part pour Monaco.
—Oui, mais tu accoucheras en France, car Monaco est un état
indépendant.
—C'est entendu, dit Macarée.
Le lendemain le baron des Ygrées et la baronne, tout bouffis de
piqûres de moustiques, prirent à la gare des billets pour Monaco.
Dans le wagon ils faisaient des projets charmants.

VI

Gambrinus

Le baron et la baronne des Ygrées, en prenant des billets pour

Monaco, pensaient arriver à cette station qui est la cinquième quand
on va d'Italie en France et la seconde de la petite principauté
monégasque.
Le nom de Monaco est proprement le nom italien de cette
Principauté, bien qu'on l'emploie aujourd'hui en français, les
désignations françaises, Mourgues et Monéghe, étant tombées en
désuétude.
Or, la langue italienne appelle Monaco, non seulement la principauté
de ce nom, mais encore la capitale de la Bavière que les Français
nomment Munich. L'employé avait délivré au baron des billets pour
Monaco-Munich au lieu de ceux pour Monaco-Principauté. Lorsque le
baron et la baronne s'aperçurent de l'erreur, ils étaient à la frontière
de la Suisse et après s'être remis de leur étonnement, ils décidèrent
d'achever le voyage de Munich afin de voir de près tout ce que
l'esprit anti-artistique de l'Allemagne moderne a pu concevoir de laid
en fait d'architecture, de statuaire, de peinture et d'art décoratif...
*
* *
Un froid mois de mars laissa grelotter le couple dans l'Athènes de
carton pierre...
«La bière, avait dit le baron des Ygrées, est excellente pour les
femmes enceintes.»

Il emmena sa femme à la brasserie royale du Pschorr, à

l'Augustinerbraü, au Munchnerkindl et dans d'autres brasseries.
Ils gravirent le Nockerberg où est situé un grand jardin. On y boit,
tant qu'elle dure, la bière de mars la plus fameuse, la Salvator, et
elle ne dure pas longtemps, car les Munichois sont des ivrognes.
*
* *
Lorsque le baron entra dans le jardin avec sa femme, ils le
trouvèrent envahi par la foule des buveurs déjà saouls qui chantaient
à tue-tête, dansaient en branle et brisaient les chopes vides.
Des marchands vendaient les volailles rôties, les harengs grillés, les
bretzels, les petits pains, la charcuterie, les sucreries, les bibelots-
souvenirs, les cartes postales. Il y avait aussi Hannès Irlbeck, le roi
des buveurs. Depuis Perkeo, le nain ivrogne du grand tonneau
d'Heidelberg, on n'avait vu pareil boit-sans-soif. Au temps de la bière
de mars, puis en mai, au moment du Bock, Hannès Irlbeck buvait
ses quarante litres de bière. En temps ordinaire, il lui arrivait de n'en
boire que vingt-cinq.
Au moment où le gracieux couple des Ygrées arriva près de lui,
Hannès posa ses fesses kolossales sur un banc qui, supportant déjà
une vingtaine d'hommes et de femmes énormes, craqua incontinent.
Les buveurs tombèrent les jambes en l'air. On aperçut quelques
cuisses nues, car les bas des Munichoises ne montent pas plus haut
que le genou. Les rires éclatèrent partout. Hannès Irlbeck qui s'était
écroulé aussi, mais sans lâcher sa chope, en versa le contenu sur le
ventre d'une fille qui avait roulé près de lui, et la bière moussant
sous elle ressemblait à ce qu'elle fit sitôt debout, en avalant un litre
d'un seul trait afin de se remettre de son émotion.
Mais le gérant du jardin criait:
«Donnerkeil! sacrés cochons... un banc de cassé.»

Et il se précipita sa serviette sous le bras en appelant les garçons:

—Franz! Jacob! Ludwig! Martin! pendant que les consommateurs
appelaient le gérant:
—Ober! Ober!

Cependant, l'Oberkellner et les garçons ne revenaient pas. Les

buveurs se pressaient aux comptoirs où l'on prend sa chope soi-
même, mais les tonneaux ne se vidaient plus, on n'entendait plus de
minute en minute les coups sonores annonçant la mise en perce
d'un nouveau fût. Les chants s'étaient arrêtés, des buveurs en colère
proféraient des injures contre les brasseurs et contre la bière de
mars même. D'autres profitaient de l'entr'acte et vomissaient avec
de violents efforts, les yeux hors de la tête; leurs voisins les
encourageaient avec un sérieux imperturbable. Hannès Irlbeck qui
s'était relevé non sans peine, renifla en murmurant:
«Il n'y a plus de bière à Munich!»
Et il répéta, avec l'accent de sa ville natale: «Minchen! Minchen!
Minchen!»
Welcome to our website – the perfect destination for book lovers and
knowledge seekers. We believe that every book holds a new world,
offering opportunities for learning, discovery, and personal growth.
That’s why we are dedicated to bringing you a diverse collection of
books, ranging from classic literature and specialized publications to
self-development guides and children's books.

More than just a book-buying platform, we strive to be a bridge

connecting you with timeless cultural and intellectual values. With an
elegant, user-friendly interface and a smart search system, you can
quickly find the books that best suit your interests. Additionally,
our special promotions and home delivery services help you save time
and fully enjoy the joy of reading.

Join us on a journey of knowledge exploration, passion nurturing, and

personal growth every day!

ebookmasss.com