Data Structures and Algorithm Analysis in Java 3rd Edition Weiss Solutions Manual PDF Download Full Book With All Chapters
Data Structures and Algorithm Analysis in Java 3rd Edition Weiss Solutions Manual PDF Download Full Book With All Chapters
https://testbankdeal.com
https://testbankdeal.com/product/data-structures-
and-algorithm-analysis-in-java-3rd-edition-weiss-
solutions-manual/
https://testbankdeal.com/product/data-structures-and-algorithm-
analysis-in-c-4th-edition-weiss-solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/data-structures-and-algorithms-in-
java-1st-edition-peter-drake-solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/starting-out-with-java-from-control-
structures-through-data-structures-3rd-edition-gaddis-solutions-
manual/
testbankdeal.com
https://testbankdeal.com/product/principles-of-foundation-
engineering-8th-edition-das-solutions-manual/
testbankdeal.com
TEACH 2nd Edition Janice Koch Solutions Manual
https://testbankdeal.com/product/teach-2nd-edition-janice-koch-
solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/information-technology-auditing-4th-
edition-hall-solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/concepts-of-genetics-2nd-edition-
brooker-solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/legal-environment-of-business-8th-
edition-kubasek-solutions-manual/
testbankdeal.com
https://testbankdeal.com/product/payroll-accounting-2018-28th-edition-
bieg-solutions-manual/
testbankdeal.com
Nursing research methods and critical appraisal for
evidenced based practice 8th Edition Wood Test Bank
https://testbankdeal.com/product/nursing-research-methods-and-
critical-appraisal-for-evidenced-based-practice-8th-edition-wood-test-
bank/
testbankdeal.com
CHAPTER 6
6.2
6.3 The result of three deleteMins, starting with both of the heaps in Exercise 6.2, is as follows:
6.4 (a) 4N
(b) O(N2)
(c) O(N4.1)
(d) O(2N)
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
// Percolate up
int hole = + + currentSize;
for ( ; hole > 1 && x.compareTo( array[ hole / 2 ] ) < 0; hole
/ = 2)
array[ hole ] = array[ hole/2 ];
array[ 0 ] = array[ hole ] = x;
}
6.6 225. To see this, start with i = 1 and position at the root. Follow the path toward the last node, doubling i
when taking a left child, and doubling i and adding one when taking a right child.
6.7 (a) We show that H(N), which is the sum of the heights of nodes in a complete binary tree of N nodes, is
N − b(N), where b(N) is the number of ones in the binary representation of N. Observe that for N = 0 and
N = 1, the claim is true. Assume that it is true for values of k up to and including N − 1. Suppose the left and
right subtrees have L and R nodes, respectively. Since the root has height log N , we have
H (N ) = log N + H (L) + H (R )
= log N + L − b(L) + R − b(R)
= N − 1 + ( Log N − b(L) − b(R) )
The second line follows from the inductive hypothesis, and the third follows because L + R = N − 1. Now the
last node in the tree is in either the left subtree or the right subtree. If it is in the left subtree, then the right
subtree is a perfect tree, and b(R) = log N − 1 . Further, the binary representation of N and L are identical,
with the exception that the leading 10 in N becomes 1 in L. (For instance, if N = 37 = 100101, L = 10101.) It
is clear that the second digit of N must be zero if the last node is in the left subtree. Thus in this case,
H(N) = N − b(N)
If the last node is in the right subtree, then b(L) = log N . The binary representation of R is identical to
N, except that the leading 1 is not present. (For instance, if N = 27 = 101011, L = 01011.) Thus
H(N) = N − b(N)
(b) Run a single-elimination tournament among eight elements. This requires seven comparisons and
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
The eighth comparison is between b and c. If c is less than b, then b is made a child of c. Otherwise, both
(c) A recursive strategy is used. Assume that N = 2k. A binomial tree is built for the N elements as in part (b).
The largest subtree of the root is then recursively converted into a binary heap of 2 k − 1 elements. The last
element in the heap (which is the only one on an extra level) is then inserted into the binomial queue
consisting of the remaining binomial trees, thus forming another binomial tree of 2 k − 1 elements. At that
point, the root has a subtree that is a heap of 2 k − 1 − 1 elements and another subtree that is a binomial tree of
2k−1 elements. Recursively convert that subtree into a heap; now the whole structure is a binary heap. The
running time for N = 2k satisfies T(N) = 2T(N/2) + log N. The base case is T(8) = 8.
6.9 Let D1, D2, . . . ,Dk be random variables representing the depth of the smallest, second smallest, and kth
smallest elements, respectively. We are interested in calculating E(Dk). In what follows, we assume that the
heap size N is one less than a power of two (that is, the bottom level is completely filled) but sufficiently
large so that terms bounded by O(1/N) are negligible. Without loss of generality, we may assume that the kth
smallest element is in the left subheap of the root. Let pj, k be the probability that this element is the jth
Lemma.
k −1
For k > 1, E (Dk ) = p j ,k (E (D j ) + 1) .
j =1
Proof.
An element that is at depth d in the left subheap is at depth d + 1 in the entire subheap. Since
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
Since by assumption, the bottom level of the heap is full, each of second, third, . . . , k − 1th smallest
elements are in the left subheap with probability of 0.5. (Technically, the probability should be half − 1/(N −
1) of being in the right subheap and half + 1/(N − 1) of being in the left, since we have already placed the kth
smallest in the right. Recall that we have assumed that terms of size O(1/N) can be ignored.) Thus
1 k − 2
p j ,k = pk − j ,k = k −2
2 j −1
Theorem.
E(Dk) log k.
Proof.
The proof is by induction. The theorem clearly holds for k = 1 and k = 2. We then show that it holds for
arbitrary k > 2 on the assumption that it holds for all smaller k. Now, by the inductive hypothesis, for any
1 j k − 1,
Thus
k −1
E (Dk ) = p j , k (E (D j ) + 1)
j =1
k −1
=1+ p j, k E(D j )
j =1
Thus
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
k −1
E ( Dk ) 1 + p j , k log ( k 2)
j =1
k −1
1 + log ( k 2) p j , k
j =1
1 + log ( k 2)
log k
(b) Works for leftist and skew heaps. The running time is O(Kd) for d-heaps.
6.12 Simulations show that the linear time algorithm is the faster, not only on worst-case inputs, but also on
random data.
6.13 (a) If the heap is organized as a (min) heap, then starting at the hole at the root, find a path down to a leaf by
taking the minimum child. The requires roughly log N comparisons. To find the correct place where to move
the hole, perform a binary search on the log N elements. This takes O(log log N) comparisons.
(b) Find a path of minimum children, stopping after log N − log log N levels. At this point, it is easy to
determine if the hole should be placed above or below the stopping point. If it goes below, then continue
finding the path, but perform the binary search on only the last log log N elements on the path, for a total of
log N + log log log N comparisons. Otherwise, perform a binary search on the first log N − log log N
elements. The binary search takes at most log log N comparisons, and the path finding took only log N − log
log N, so the total in this case is log N. So the worst case is the first case.
(c) The bound can be improved to log N + log*N + O(1), where log*N is the inverse Ackerman function (see
6.14 The parent is at position (i + d − 2) d . The children are in positions (i − 1)d + 2, . . . , id + 1.
(d) d = max(2, M/N). (See the related discussion at the end of Section 11.4.)
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
6.16 Starting from the second most signficant digit in i, and going toward the least significant digit, branch left for
6.17 (a) Place negative infinity as a root with the two heaps as subtrees. Then do a deleteMin.
(b) Place negative infinity as a root with the larger heap as the left subheap, and the smaller heap as the right
(c) SKETCH: Split the larger subheap into smaller heaps as follows: on the left-most path, remove two
subheaps of height r − 1, then one of height r, r + 1, and so one, until l − 2. Then merge the trees, going
smaller to higher, using the results of parts (a) and (b), with the extra nodes on the left path substituting for
6.19
6.20
6.21 This theorem is true, and the proof is very much along the same lines as Exercise 4.20.
6.22 If elements are inserted in decreasing order, a leftist heap consisting of a chain of left children is formed. This
6.23 (a) If a decreaseKey is performed on a node that is very deep (very left), the time to percolate up would be
prohibitive. Thus the obvious solution doesn’t work. However, we can still do the operation efficiently by a
combination of remove and insert. To remove an arbitrary node x in the heap, replace x by the merge of its
left and right subheaps. This might create an imbalance for nodes on the path from x’s parent to the root that
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
would need to be fixed by a child swap. However, it is easy to show that at most logN nodes can be affected,
6.24 Lazy deletion in leftist heaps is discussed in the paper by Cheriton and Tarjan [10]. The general idea is that if
the root is marked deleted, then a preorder traversal of the heap is formed, and the frontier of marked nodes is
removed, leaving a collection of heaps. These can be merged two at a time by placing all the heaps on a
queue, removing two, merging them, and placing the result at the end of the queue, terminating when only
6.25 (a) The standard way to do this is to divide the work into passes. A new pass begins when the first element
reappears in a heap that is dequeued. The first pass takes roughly 2*1*(N/2) time units because there are N/2
merges of trees with one node each on the right path. The next pass takes 2*2*(N/4) time units because of the
roughly N/4 merges of trees with no more than two nodes on the right path. The third pass takes 2*3*(N/8)
6.26
6.27
6.28 This claim is also true, and the proof is similar in spirit to Exercise 4.20 or 6.21.
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
6.29 Yes. All the single operation estimates in Exercise 6.25 become amortized instead of worst-case, but by the
definition of amortized analysis, the sum of these estimates is a worst-case bound for the sequence.
6.30 Clearly the claim is true for k = 1. Suppose it is true for all values i = 1, 2, . . . , k. A Bk + 1 tree is formed by
attaching a Bk tree to the root of a Bk tree. Thus by induction, it contains a B0 through Bk − 1 tree, as well as the
6.31 Proof is by induction. Clearly the claim is true for k = 1. Assume true for all values i = 1, 2, . . . ,k. A Bk + 1
k
tree is formed by attaching a Bk tree to the original Bk tree. The original thus had nodes at depth d. The
d
k
attached tree had nodes at depth d−1, which are now at depth d. Adding these two terms and using a
d − 1
6.32
6.38 Don’t keep the key values in the heap, but keep only the difference between the value of the key in a node
6.39 O(N + k log N) is a better bound than O(N log k). The first bound is O(N) if k = O(N/log N). The second
bound is more than this as soon as k grows faster than a constant. For the other values (N/log N) = k = (N),
the first bound is better. When k = (N), the bounds are identical.
©2012 Pearson Education, Inc. Upper Saddle River, NJ. All Rights Reserved.
Exploring the Variety of Random
Documents with Different Content
Lili. Végigrepült az egész hosszu kavicsos uton, lábujjhegyen
felszáguldott a lépcsőn, ott volt a kisasszony előtt. A kisasszony
ebben a percben felébredt. Meglátta a veszedelmet, rémülten
sikoltott egyet, védekező mozdulattal előre nyujtotta a karjait, de
ekkor már késő volt. A kis lány egy hosszú ugrással, suhanva pattant
fel az ölébe, lezökkent, megült, azután odasímult hozzá:
– Feljöttem egy percre hozzád, – mondta kedveskedve.
A kisasszony azonban nem tudott válaszolni. A szeme felfordult, a
feje hátrahanyatlott, egy fájdalmasat nyögött, azután csendes,
elnyujtott, kínos jajgatásba fogott.
Felugrottam. Ekkor már Lili is a földön volt és rémülten bámult a
kisasszonyra. Odarohantam. A kisasszony félig ájultan feküdt a
karosszékben, a teste vonaglott; ez a vonaglás – gondoltam –
félreismerhetetlen.
A kertben láttam Gézát. Lekiáltottam neki. A kisasszonyt
karosszékestől felvittük a szobájába. Én behívtam hozzá Olgát, Géza
elszaladt orvosért. Olga ágyba fektette a kisasszonyt; ekkor
kimentem; az ajtóban már találkoztam is az orvossal, akit Géza az
utcán talált és felkisért.
– Hogy történt ez? – kérdezte Géza.
Elmondtam neki.
– De csak nem hiszed, – mondta ő, – hogy Lili szándékosan
csinálta?
Fel voltam ingerülve, bosszantott az egész fájó és siralmas eset,
ránéztem, nem válaszoltam semmit.
– Gyere csak, – mondtam azután neki.
Lementünk a ház elé. Ott volt Lili. Feléje mentünk. Rémült arccal
várt ránk. Megfogtam a kezét.
– Lili, – mondtam, – gyere be a Géza bácsi szobájába.
A rémült kis arca egészen elfehéredett. A keze reszketett a
kezemben. Beértünk a szobába.
– Lili, – mondtam fenyegető hangon, – tudod, mit csináltál?
– Nem, – válaszolta remegő szájjal.
– A kisasszony talán meg is hal! – kiáltottam rá.
Sírni kezdett. Ráordítottam:
– Akkor te ölted meg!
– Nem! Nem! – tiltakozott zokogva.
Megfogtam a kezét, a szemébe néztem és szándékos
kegyetlenséggel, hogy a kínzással vallomást csikarjak ki belőle,
belekiáltottam az arcába:
– Te ölted meg! Meg akartad ölni! Különben miért ugráltál volna
az ölébe?
A kis lány fölemelte a fejét, a sugárzó pofácskáját könnyek
szántották végig, az édes, ragyogó szeme ijedten bámult rám,
azután gyorsan, meggondolatlanul, panaszkodva és védekezve sírta
el:
– Én nem akartam megölni… Én csak azt akartam tudni, fáj-e
neki… mert Marianne nem hitte… én tudni akartam, hogy fáj-e
neki?… mert Marianne nem hitte, hogy kis babája lesz…
Hanna grófnő.
É
– No, – mondta lihegve, – minek verekedjünk? Én nem
haragszom rád.
A fiúk csalódottan oszlottak szét, Tassy hallgatott, a helyére ment
és egy könyvet vett elő. Másnap odahajolt Pálhoz és ezt mondta
neki:
– Köszönöm, hogy nem aláztál meg a többiek előtt.
– Ugyan, – mondta Pál, – ez szamárság. Nem megalázás az, ha
valakit földhöz vágnak.
Ettől kezdve azonban beszélgettek egymással és lassankint
nagyon megbarátkoztak. Tassy hálás volt Pál iránt, nagyon
respektálta és nagyon szerette. Pál pedig pártfogolta, segítette és
dédelgette őt. Tavasszal Pál meghívta Tassyt magához. Egy hét
mulva Tassy hívta meg őt.
Tassyék kint laktak a liget felé. Maguk laktak egy nagy villában,
szép kertjük volt és Tassynak külön volt egy szobája. Pált elkábította
ez a pompa, szótlanul járta be a házat és a kertet, amelyet Tassy
megmutatott neki, hallgatott, azután azt kérdezte Tassytól:
– Az apád, ugy-e, nagyon gazdag ember?
– Azt hiszem, – mondta Tassy, – hogy gazdag.
– Mi a foglalkozása?
– Földbirtokos.
– Miért jöttetek Miskolcról ide?
Tassy összehúzta a homlokát, összeszorította a száját és azt
mondta:
– Eljöttünk… Csak úgy… Feljöttünk…
Pál azután találkozott a Tassy apjával. Ez magas, barna ember
volt; nem szólt egy szót sem, amikor a fia Pált bemutatta; csak
végignézte őt, végigvizsgálgatta kutató szemmel, úgy, hogy Pál
zavarba jött és kényelmetlenül érezte magát; azután megsimogatta a
fia arcát és elment. Nemsokára bejött hozzájuk a Tassy anyja is.
Magas, szőke asszony volt, nagyon hasonlított a fiára, de a szemei
egészen mások voltak: nem mély, szürke szemek, hanem csillogó
kék szemek; a bőre finom és fehér; nagyon szép, magas, szőke
asszony volt.
Mikor bejött a szobába, Pál fölállott. Az asszony mosolygott,
kedves, meleg mosolygása volt, kezet nyujtott neki, Pál udvariasan
kezet csókolt és az asszony erre ezt mondta:
– Maga, ugy-e, Pál Miklós? Viktor beszélt már magáról. Örülök,
hogy olyan jó barátságban vannak.
Mondott még néhány szót, kedves, lágy hangja volt, azután
elbúcsúzott tőlük és kiment.
– Milyen kedves asszony az anyád, – mondotta Pál.
– Igen, – mondta Tassy.
Azután elővette a fizikát és együtt tanultak.
Pál ettől fogva minden délután elment Tassyhoz. Néha találkozott
a Tassy apjával és minél többet találkozott vele, annál jobban
gyűlölte. Mogorva, kellemetlen, rossz embernek találta. Gyakran
találkozott a Tassy anyjával is. Az asszony mindig kedves volt, mindig
barátságos volt, Pál lelkesedett érte. Mikor a barátságuk még
bizalmasabb lett és ő már a saját családi dolgairól is beszélt
Tassynak, akkor egyszer megmondta neki:
– Te, az édesanyád nagyon kedves asszony. De az apádat nem
szeretem. Azt hiszem, te se nagyon imádod.
– De igen, – mondta Tassy zavarodottan, – én nagyon szeretem
az apámat.
Egy májusi délután Pál elment Tassyhoz. Bement a kapun,
felment a Tassy szobájába. De a szoba üres volt. Visszafordult és egy
cselédtől akart a barátja után kérdezősködni. A szoba ajtajában a
Tassy anyjával találkozott.
– Viktor nincs itthon, – mondta az asszony. – El kellett mennie
Budára.
Pál is akart menni.
– De azért ne menjen el, Pál úr, – mondta az asszony. – Üljön le
itt és várja meg Viktort.
Pál szabadkozott.
– Csak maradjon itt, – mondta az asszony. – Üljön le szépen a
diványra, úgy, mintha Viktor itthon volna.
Pál leült a diványra és várta, hogy az asszony kimenjen. Az
asszony azonban nem ment ki. Beszélgetett vele. Megállt az asztal
előtt, vele szemben; iskolai dolgokról kérdezősködött; azután
megkérdezte, mi akar lenni; inkább legyen mérnök, mint orvos,
tanácsolta neki; a Pál zavarodottsága lassanként elmult és
bizalommal és örömmel felelgetett az asszonynak.
Az asszony azután elment az asztal mellől, odaállt elébe, azután
leült melléje; megkérdezte, szeret-e olvasni, miket szokott olvasni,
sok regényt olvasott-e már; és megfogta a kezét. Pál elsápadt; erős,
nagy fiukeze remegett az asszony puha, lágy, finom kezei között; az
asszony mosolyogva hajlott feléje; Pál reszketett, elborult a szeme;
azután nem tudta, mi történik vele.
Az asszony kiment a szobából, Pál fuldokolva és dideregve járt fel
és le. Nem tudta összeszedni magát, semmit sem tudott gondolni;
hiába erőszakolta, hiába szorította a homlokát, egyetlen ép
gondolatot sem tudott kipréselni. Ekkor egyszerre eszébe jutott,
hogy nemsokára itt lesz Viktor. Összeborzongott a rémülettől, vette a
kalapját és kiszaladt. Hazarohant. Otthon könyveket vett elő, rájuk
hajolt, hogy senki ne szóljon hozzá, de nem látott betűt,
értelmetlenül és vakon forgatta a lapokat, elkábultan,
megsemmisülten, lélekzetért kapkodva ült és szorongatta a
homlokát. Este gyorsan lefeküdt és egész éjszaka nyitott szemmel
bámult bele a sötétségbe, forgolódott és hánykolódott és
kétségbeesve kínozta magát valami elhatározásért, valamilyen
megnyugvásért, egy gondolatért, akármilyenért, csak valamiért,
amibe belenyugodhatik, amivel elintézheti a dolgot, amivel rendbe
hozhatja a maga kínos, tébolyodott zavarodottságát.
Másnap az iskolában álmatlanságtól fáradtan és remegve várta
Tassyt. Tassy jókedvűen jött hozzá.
– Szervusz, – mondta, – hallom, hogy tegnap nálam voltál. Át
kellett mennem Budára, mert a papa nincs itthon, valami üzenetet
kellett vinnem a nagybátyámnak. Miért nem vártál meg?
– Nem vártalak meg, dolgom volt, – dadogta Pál.
– Hát gyere el ma.
– Nem tudom… talán… dolgom van…
Egész délelőtt ideges volt. Nem tudott figyelni, nem tudott
beszélgetni, összerezzent, ha szóltak hozzá; órák közben a karját
rátette a padra, a karjára ráhajtotta a fejét és töprengett. Iskolából
Tassyval mentek haza.
– Gyere el ma délután, – mondta Tassy.
– Igen… majd meglátom…
Nem ment el hozzá. Egész délután feküdt otthon egy könyvvel a
kezében és bámult a levegőbe. Este megint korán feküdt le, eloltotta
a lámpát és nézte a sötétséget. A fáradság, az álom azonban
gyorsan győzött most már a töprengésén. Tíz perc mulva kimerülten
hunyta le a szemét, elaludt és reggelig egyfolytában, mélyen,
csendesen aludt. Reggel jókedvűen ébredt fel. Még mindig nem
jutott semmiféle elhatározásra, de most már könnyen vette az egész
dolgot. Nem törődött sokat vele. Vállat vont, mosolygott és nagy
étvággyal megreggelizett.
– Miért nem voltál nálam? – kérdezte az iskolában Tassy.
– Dolgom volt… nem mehettem…
– De ma eljösz…
– Talán… nem tudom még…
Korán délután eljött hozzá Tassy.
– Eljöttem érted, – mondta – Most velem kelt jönnöd.
– Maradj inkább itt nálam.
– Nem. Nálam kényelmesebb. Az anyám is kérdezte már, miért
nem jösz hozzám. Azt hiszi, összevesztünk.
Elmentek Tassyhoz. Pál dobogó szívvel ment be a kapun. De nem
találkoztak senkivel. Eljutottak a Viktor szobájáig, ott leültek,
beszélgettek, tanultak. Pál visszakapta a nyugalmát, jókedvü volt,
végigfeküdt a diványon. Mikor meguzsonnáztak, egyszerre felnyílt az
ajtó és bejött az asszony. Pál felugrott. Az asszony kezet nyujtott
neki.
– Jó napot Pál úr, – mondta, – rég nem láttam.
Pál megcsókolta a finom, puha kezét, a szíve zakatolt és az arca
sötétvörösre pirult.
– Viktor, kérlek, – mondta az asszony, – el kell menned.
Tassy keservesen elhúzta a száját és kedvetlenül mondta:
– Minek? Hová? Miért nekem?
– Egy negyedóra az egész. A bankba kell menned. Pénzt kell
hozni. Senkire se bízhatom, csak rád.
Tassy fanyarul vakargatta a fejét, Pál dobogó szívvel állott
mögötte, az asszony ekkor azt mondta:
– Pál úr megteszi azt nekem, hogy megvár. Villamoson mégy és
egy negyedóra alatt itt vagy.
– Megvársz? – kérdezte Tassy.
– Igen, – mondta száraz torokkal Pál.
Tassy fogta a kalapját, átvett egy papirost az anyjától, kirohant,
az ablakból látni lehetett, amint kiszalad a kapun és siet a villamos
állomáshoz. Az asszony állt az ablaknál, utána nézett, azután
megfordult és mosolyogva ment Pál felé.
Juniusban egy napon ezt mondta Pál Tassynak:
– Ma délután elmegyek hozzád.
Tassy lesütötte a szemét, azután elfordította a fejét és halkan
válaszolta:
– Ne gyere ma délután. Dolgom van.
Pál ijedten bámult rá és nem szólt többet. Másnap, óra alatt,
hogy a zavarodottsága ne lássék meg, halkan kérdezte:
– Elmenjek ma hozzád?
Tassy súgva és röviden válaszolta:
– Ne.
Pál elsápadt és elfordult. Dobogó szívvel ült a helyén. Mi történt?
Tudja ez a fiu talán? Vagy csak sejti? Az anyja majd mindennap
elküldte otthonról valami megbízással egy-egy negyedórára…
Kitalálta volna? Mit kell csinálni?
Nem mert a Tassy szeme közé nézni. Hónapok óta először történt
meg, hogy nem együtt mentek haza az iskolából. Pál félt; az az
érzése már régen elmult, hogy alávalóságot követ el a barátjával
szemben, de félt attól, hogy Tassy beszélni talál. Ha csak neki veti is
szemére a dolgot!… Pedig másnak is elmondhatja. De kinek? Nem
tudta, kinek; csak nagyon félt az egész dologtól.
Másnap az iskolában alig beszéltek. Harmadnap azonban Pál
lázasan vágyódott az asszony után. Szomjas lett a torka, eltikkadt a
nyelve és elhomályosodott a szeme, ha rágondolt. Sírni tudott volna.
Negyednap délelőtt a vizsgák miatt nem volt előadásuk. A
délelőttöt azzal töltötte el, hogy az asszonyra gondolt. Déltájban
nem birta ki tovább. Elindult a Tassyék háza felé.
Másfél óráig kóborolt. Azután bement a kapun. Dobogó szívvel és
lassan ment előre. A lépcsőn ekkor kipirult arccal szaladt feléje
Viktor.
– Eljöttem hozzád, – mondta dadogva Pál. – Tanuljunk együtt a
vizsgára.
Viktor kipirult arccal állott előtte és a szeme közé nézett. Pál
lesütötte a szemét. Viktor megfogta a karját; csendesen
megfordította őt, vissza a kapu felé és halkan mondta:
– Gyerünk.
Pál szégyenkezve engedelmeskedett. Kimentek az utcára. Pál
nem tudott szólni.
– Minek jöttél? – fakadt ki egyszerre Tassy. – Minek jöttél?
Pál nem tudott válaszolni.
– Ne gyere többet, – mondta rekedten Tassy. – Soha többet ne
gyere hozzám.
Pál lehajtott fővel hallgatta.
– Ne gyere, – mondta Tassy rekedten.
Pálnak elárasztotta a szégyenkezés és a keserűség a szívét. A
torka összeszorult, a mellében egy nagy nyomást érzett,
leleplezettnek, megvertnek, megalázottnak érezte magát, a szemébe
könnyek jöttek, keservesen küzdött a sírással, de egyszerre kitört a
torkán egy csukló zokogás és rémülten, ijedten, megzavarodottan
sírni kezdett.
Tassy ijedten nézett rá.
– No, – mondta, – no, Miklós, ne sírj, no, ne sírj…
Pál feltarthatatlanul zokogott. Tassy rémülten könyörgött neki:
– No… no, hát ne sírjál…
Pál zokogott, Tassy ekkor átkarolta, vigasztalta. A Pál rémült,
felzaklatott sírása nem akart elállni. Tassy ekkor kifakadt:
– Hát ne sírj. Hát nem jöhetsz hozzánk. Hát mit akarsz!…
Pál még mindig zokogott; Tassy ekkor odahajolt hozzá és
gyorsan, halkan, izgatottan suttogta a fülébe:
– Hát mit akarsz? Az apám hazajött… Azt akarod, hogy
agyonlőjjön? Miskolcról is ezért jöttünk el… Puskát fogott egy fiúra…
A fekete asszony.