...TeamLRN Robert Lafore Teach Yourself Data Structures and Algorithms in 24 Hours 201 West 103rd St., Indianapolis, Indiana, 46290 USA Sams Teach Yourself Data Structures and Algorithms in 24 Hours Copyright © 1999 by Sams Publishing All rights reserved. No part of this book shall be reproduced, stored in a retrieval system, or transmitted by any means, electronic, mechanical, photocopying, recording, or otherwise, without written permission from the publisher. No patent liability is assumed with respect to the use of the information contained herein. Although every precaution has been taken in the preparation of this book, the publisher and author assume no responsibility for errors or omissions. Neither is any liability assumed for damages resulting from the use of the information contained herein. International Standard Book Number: 0-672-31633-1 Library of Congress Catalog Card Number: 98-83221 Printed in the United States of America First Printing: May 1999 01 00 99 4 3 2 1 EXECUTIVE EDITOR Brian Gill DEVELOPMENT EDITOR Jeff Durham MANAGING EDITOR Jodi Jensen PROJECT EDITOR Tonya Simpson COPY EDITOR Mike Henry INDEXER Larry Sweazy PROOFREADERS Mona Brown Jill Mazurczyk TECHNICAL EDITOR Richard Wright Trademarks All terms mentioned in this book that are known to be trademarks or service marks have been appropriately capitalized. Sams Publishing cannot attest to the accuracy of this information. Use of a term in this...
Words: 10065 - Pages: 41
...Public Class RBTree Public root As RBTNode Dim null As RBTNode Public Sub New(ByVal data As Integer) null = New RBTNode("-1") null.color = "black" root = New RBTNode(data) root.color = "black" root.Left = null root.Left.parent = root root.right = null root.right.parent = root End Sub Public Sub New() End Sub Public Sub Insert(ByVal data As Integer) null = New RBTNode("-1") null.color = "black" 'step one, insert a red node in the tree If root Is Nothing Then root = New RBTNode(data) root.color = "black" root.Left = null root.Left.parent = root root.right = null root.right.parent = root Else Dim newNode As New RBTNode(data) newNode.Left = null newNode.Left.parent = newNode newNode.right = null newNode.right.parent = newNode Dim current As RBTNode current = root Dim parent As RBTNode While (True) parent = current If (data < current.data) Then current = current.Left If (current.data < 0) Then parent.Left = newNode newNode.parent = parent Exit While End...
Words: 819 - Pages: 4
...else x.p.left = y y.right = x x.p = y // link x’s parent to y //put x on y’s right 2. Please show the red-black tree that results after TREE-INSERT is called on the tree shown below with: 1) Key 40. If the inserted node is colored red, is the resulting tree a red-black tree? What if it is colored black? (16 points) 2) Key 22. If the inserted node is colored red, is the resulting tree a red-black tree? What if it is colored black? (16 points) Answer: (1) If the node with key 40 is inserted and colored red, the red-black tree becomes: We can see that it violates following red-black tree property: A red node in the red-black tree cannot have a red node as its child. So the resulting tree is not a red-black tree. If the node with key 40 is inserted and colored black, the red-black tree becomes: We can see that it violates following red-black tree property: For each node, all paths from the node to descendent leaves contain the same number of black nodes (e.g. consider node with key 30). So the resulting tree is not a red-black tree either. (2) If the node with key 22 is inserted and colored red, the red-black tree becomes: We can see that it satisfies all the properties of the red-black tree. If the node with key 22 is inserted and colored black, the red-black tree becomes: 3. What is the largest possible number of internal nodes in a redblack tree with black-height k? What is the smallest possible number? (25 points) Answer: The...
Words: 836 - Pages: 4
...A Natural Unification of Telephony and Red-Black Trees Juan Perez Abstract Unified “smart” models have led to many unproven advances, including e-business [28, 31] and DNS. in this paper, we show the understanding of simulated annealing, which embodies the natural principles of electrical engineering. We investigate how IPv6 can be applied to the analysis of linked lists. and perfect. Thusly, our application allows Smalltalk. We understand how lambda calculus can be applied to the development of agents. Further, we emphasize that our methodology caches probabilistic technology. We emphasize that YuxTale cannot be evaluated to manage the study of I/O automata. For example, many applications synthesize atomic information [28]. Combined with embedded methodologies, such a hypothesis synthesizes a framework for atomic modalities. Analysts regularly improve decentralized theory in the place of the development of cache coherence. The usual methods for the deployment of expert systems do not apply in this area. Nevertheless, this approach is rarely adamantly opposed. Thusly, YuxTale synthesizes replicated archetypes. The rest of this paper is organized as follows. We motivate the need for linked lists. Along these same lines, to accomplish this purpose, we concentrate our efforts on showing that journaling file systems and replication are mostly incompatible. Third, we verify the evaluation of the lookaside buffer. Our purpose here is to set the record straight. As a result, we conclude...
Words: 2497 - Pages: 10
...Quercus Agrifulia Nee commonly known as Coast Live Oak. The Coast Live Oak tree is an evergreen tree that grows up to ten to twenty five meters tall. The tree is broad and its branches grows twisted, they also spread out widely. Its’ bark becomes grey as is matures, while its leaves are oval shaped. According to … “the leaves are cupped to hold water. The top of the leaves are dark green while the bottom of the leaf is a light green. The Coast Live Oak also produces acorns that are thin and about two to four centimeters long”. This evergreen tree grows at an elevation range of seven hundred and four meters to one thousand and four hundred meters. These trees nowadays are good for stabilizing the land and providing shade, to the animal the Coast Live Oak is a home and a place with a steady flow of food. Native Americans also used the acorns provided by this tree as a food staple, while the Early Europeans used the acorns for charcoal. The next plant site we stopped at was, Eucalyptus Globulus commonly known as the Eucalyptus tree is native to Australia however it is widely common in California and Arizona. This tree grows up to ten to fifteen feet per year however the height depends on the type of species, normally they can grow as high as two hundred and thirty feet tall. Its leaves can grow anywhere from four to twelve inches long and are dark green with a blue-grey bark. According to … “The tree make excellent windbreaks on coastal sites. They are easily grown from seeds...
Words: 2038 - Pages: 9
...The allelopathic effects of juglone containing nuts Catherine Qin, Manavi Nagai, Whitney Hagins, and Reginald Hobbs* Department of Science AP Biology Lexington High School, 251 Waltham Street, Lexington, MA 02421 *Correspondence: rhobbs@sch.ci.lexington.ma.us Abstract Allelopathy is the inhibition of the growth of a plant by the allelochemicals, produced by a nearby plant, into their shared environment. It is a form of chemical warfare used by plants to defend their territory and resources, thus reducing interspecific competition1. Although some allelopathic plants produce agents that may benefit rather than harm surrounding species, the majority release chemicals that are toxic to others. To explore this biological phenomenon, the effects of allelopathic nuts of the family Juglandaceae, containing the novel allelopathic agent juglone, were tested on the germination of plants sensitive to allelopathy and those shown to be resistant. Based on previous studies examining allelopathy, it is expected that sensitive plants treated with this agent would cause negative affects on germination, while the seeds that are known to be resistant, would undergo relatively normal germination. The results of these experiments are generally consistent with this model of allelopathic toxicity and resistance. Allelopathy is a unique phenomenon in nature that is relatively new to the scientific community, and the results of this experiment are not only relevant to basic botanical research, but also...
Words: 2226 - Pages: 9
...Obiora Ezeanioma Professor Budrovich English 1 A 8 July 2011 Problem and memory The poem “The Black Walnut Tree” and story “The Story of an Hour” shows problems and be solved with memory and imagination. ` Basically, memory helps the mother and the Speaker solves their problem. The mother and the speaker face a problem of a walnut tree that is causing a problem to their compound. They were try to decide on what to do with the tree. They thought of cutting the tree and selling it then using d money “to pay off (their) mortgage”. The problem of the tree possibly destroying the house gives them concern too and also blocking the drainage. They both remember the origin off the tree and how dare father teaches them the desire to plant and harvest. They both remember those past memory makes them change their mind about the walnut tree. Likewise, Mrs. Mallard faces a problem which imagination helps to solve. Mrs. Mallard is a woman who has health problem who faces d problem of abandonment and guilt. On hearing the news of her husband’s death, “she (weeps) at once”. A wonderful imagination runs through her mind. She imagines how independent she has become and how she does not have to answer to nobody . She also...
Words: 252 - Pages: 2
...* Bean Phaseolus vulgaris Cabbage Brassica oleracea Capitata Carrot Daucus carota sativus Cauliflower Brassica oleracea Botrytis Corn Zea mays Cucumber Cucumis sativa Eggplant Solanum melongena Garlic Allium sativum Lettuce Lactuca sativa Melon Cucumis melo Okra Abelmoschus esculentus Onion Allium cepa Pea Pisum sativum Peanut Arachis hypogaea Potato Solanum tuberosum Pumpkin Cucurbita pepo, Cucurbita maxima Spinach Spinacia oleracea Sweet potato Ipomoea batatas Tomato Lycopersicon esculentum Watermelon Citrullus lanatus ~ andi fayian 28 ~Apple - MalusBlue Bindweed - Solanum dulcamara * Bird's Nest - Daucus carota * Bird's Nest Plant - Daucus carota * Birch - Betula spp. * Black Birch - Betula lenta, Betula nigra * Bolean Birch - Betula papyrifera * Canoe Birch - Betula papyrifera * Cherry Birch - Betula lenta * European Weeping Birch - Betula pendula * European White Birch - Betula pendula * Gray Birch - Betula alleghaniensis * Mahogany Birch - Betula lenta * Paper Birch - Betula papyrifera * Red Birch - Betula nigra * River Birch - Betula nigra, Betula lenta * Silver Birch - Betula papyrifera * Spice Birch - Betula lenta * Sweet Birch - Betula lenta * Water Birch - Betula nigra * Weeping Birch - Betula pendula * White Birch - Betula papyrifera, Betula pendula * Yellow Birch - Betula alleghaniensis * Bittercress - Barbarea vulgaris, Cardamine bulbosa...
Words: 2648 - Pages: 11
...Weight and Activity Level My BMI is 35.5 and I am in the obese range. When I was in elementary, junior and high school, my weight was in the normal range. When I was in the Army, my weight was also in the normal range. After my first child, still my weight was in the normal range. However, once I had my third child I began gaining weight. I regularly exercise at least 30 minutes a day on the treadmill or stationary bike. I clean house, run errands, do work study and go to school. As compared to 300 minutes of moderate intensity exercise weekly, I execute around 270 minutes. I do not do muscle strengthening activities at all weekly. I consumed 3,371 calories during the 3 day diet study and my DRI was 7,818. This shows that I consumed 4,447 less calories than is recommended. On the 3 days that I did the diet plan, I consumed less than was recommended on all three days. I do not have any health related data for my paternal side of the family. My maternal side of the family has a history of high-blood pressure and heart disease. My mother has both heart disease and blood-pressure. I have high cholesterol which my doctor says is genetic-related. Foods and Food Components to Reduce Sodium My maximum recommended for sodium is 2,300 mg daily. On day one of the diet study, I consumed 1,404 which is 896 less than recommended. On day two, I consumed 2,565 mg which exceeds the 2,300 maximum recommended for sodium by 265 mg. On that day, I ate one item of Maruchan Roman Noodles;...
Words: 1660 - Pages: 7
...Ivy Tech Student June 28, 2011 ENG 025: Intro to College Writing II First Draft Descriptive Essay A Trip to Remember I will never forget the summer of 2006. It was a breezy, warm day in June. My family and I stumbled upon a small campground located in Dorr, Michigan. The blackish brown decorative sign with yellow-gold writing read Hungry Horse Campground. I thought to myself “what, a strange name for a campground.” As we drove down the long winding midnight asphalt road, I could not imagine why a campground would have such an odd name. As we approached the main office, my eyes lit up like a Christmas tree in December. I could not believe that such a beautiful place existed in such a tiny town. The office was a large walnut brown and resembled a log cabin. Surrounding the building were enormous rocks, fuchsia flowers, and small turquoise ponds with waterfalls. The calming sound of water flowing throughout the rocks and the smell of flowers made me feel as if I was in heaven. As we set up the mildewed scented tent, I remember my son playing in the majestic grained ivory sand so amazed that it was not dark brown and clumpy like back in Indiana. I watched him play while enjoying the fresh scent of pine drifting through the air. The bird’s sweet melody and the silence surrounded me in glory. I knew that there was nothing better in the world than in that moment. I had my two boys, and we were building a memory we would never forget. As our time progressed, we found that...
Words: 655 - Pages: 3
...Introduction The American Basswood tree, Tilia americana, has become a staple in both urban and forested areas from Missouri to Maine. Also referred to as the American Linden, the tree has both historical and ecological significance. In the Northeast, Native Americans used the fibrous Basswood for rope, mats, nets, and baskets. The sap of the tree as well as the leaves and cambium were consumed in various ways. The Iroquois in particular used the bark of the tree for bandages and other medicinal purposes (Nesom, 2003). Ecologically, the tree provides ample resources for birds and other animals, especially during winter. Decaying older trees function as autogenic engineers by providing habitats for cavity-nesting animals. Basswoods also enrich...
Words: 1608 - Pages: 7
...Winter 2016 Bakery-Cafe Menu BREAKFAST SANDWICHES We are Panera Bread And we believe that good food, food you can feel good about, can bring out the best in all of us. Food served in a warm, welcoming environment, by people who care. To us, that’s good eating and that’s why we’re here. Allergen Statement Many of our products contain or may come into contact with common allergens, including wheat, peanuts, soy, tree nuts, milk, eggs, fish and shellfish. Before placing your order, please inform your server if a person in your party has a food allergy so that a manager can, at your request, provide you a list of ingredients in your order. WHAT WE’RE CELEBRATING Steak & Egg Egg, Vermont white cheddar and seared steak on our Everything Bagel. Sausage, Egg & Cheese Egg, Vermont white cheddar and all-natural sausage on Ciabatta. Mediterranean Egg White Egg whites, Vermont white cheddar, tomato sofrito, fresh spinach and basil pesto on Ciabatta. Bacon, Egg & Cheese Egg, Vermont white cheddar and applewood-smoked bacon on Ciabatta. Asiago Bacon, Egg & Cheese Egg, Vermont white cheddar and applewood-smoked bacon on our Asiago Cheese Bagel. Power Almond Quinoa Oatmeal Organic, steel cut oats topped with organic quinoa, sliced toasted almonds, ground cinnamon and honey. Honey Almond Greek Yogurt Parfait New Greek yogurt with toasted almonds and honey. Strawberry Granola Parfait Stonyfield Farm® low-fat, organic vanilla yogurt and maple butter pecan granola with whole grain oats and fresh...
Words: 2530 - Pages: 11
...my sketch of the "Angry birds", saw them on the Net. Once I agreed to her order, immediately I googled, i knoww that my kids had been playing this game in my iphone but I just couldn't be bothered. I am not so keen on the games, i only know how to play 'Tetris' and a bit of " Solitaire". the eggs, the centre of attraction, the reason for the birds to be so angry because they were stolen by the green piggies. I googled in youtube, watched the games, the short stories just to find out what the fuss was all about, what is this "angry birds' all about. why are they so angry, wwwhat makes them so furious, so now I know.......... Five angry, fuming, birds, Batrisyia told me, each one of these birds has its own specialty and unique characters, the red one was the main character but it does not have any special ability, and ...... to be continued...haha..... i don't really know actually, have to do more homework on them. Actually I am waiting for the catapult to dry properly, before I put all the angry birds on the cake, this is just a seneak preview, my friend will collect this cake tomorrow afternoon. OUCH! dah lah kena lastik, nak ambik telur, jatuh terhempap pulak dengan bata bata ni..... gotta go..... Posted by zue at 5:18 AM 4 comments Labels: 3D cake Friday, December 2, 2011 love letters cupcakes "in you, i have found the greatest joy in my life', her feeling is expressed via these cupcakes " i love you more than watching movies on rainy days" , yes we all...
Words: 3582 - Pages: 15
...The Anatomy and Chemistry of Hair and Hair Dye Many different plant extracts were used for hair dye in Europe and Asia before the start of modern dyes. Indigo, known primarily as a fabric dye, could be combined with henna to make light brown to black shades of hair dye. An extract of the flowers of the chamomile plant was long used to lighten hair. The bark, leaves, or nutshells of many trees were used for hair dyes. Wood from the brazilwood tree yielded brown hair dyes. Another hair dye was derived from a tree similar to the Mulberry tree. Other dyes were produced from walnut leaves or nut husks. Some of these plant-derived dyes were mixed with metals, such as copper and iron, to produce more lasting or richer shades. Outside of the many colors that hair can be dyed, there are many different method used to color hair. Hair dye and the hair coloring process is a matter of chemistry. The first safe commercial hair color was created in 1909 by French chemist Eugene Schuller. He used the chemical Paraphenylenediamine. Hair coloring is the result of a series of chemical reactions between the molecules in hair, pigments, as well as peroxide and ammonia. The choice of which method to use will depend on the desired shade and longevity of the color. Temporary hair dye lasts for between one to three washes. This type of hair coloring involves no chemical reactions within the hair. Pigments are applied to the surface of the hair, without penetrating any further. These are easily removed...
Words: 1766 - Pages: 8
...THE KITE RUNNER One December 2001 I became what I am today at the age of twelve,on a frigid overcast day in the winter of 1975.I remember the precise moment ,crouching behind a crumbing mud wall,peeking into the alley near the frozen creek.That was a long time ago,but it’s wrong what they say about the past,I’ve learned,about how you can bury it .Because the past claws its way out.Looking back now.I realize I have been peeking into that deserted alley for the last twenty-six years. One day last summer,my friend Rahim Khan called from Pakistan.He asked me to come to see him.Standing in the kitchen with the receiver to my ear,I knew it wasn’t just Rahim Khan on the line.It was my past of unatoned sins.After I hung up ,I went for a walk along Spreckels Lake on the northern edge of Golden Gate Park.The early-afternoon sun sparkled on the water where dozens of miniature boats sailed,propelled by a crisp breeze.Then I glanced up and saw a pair of kites,red with long blue tails,soaring in the sky.They danced high above the trees on the west end of the park,over the windmills,floating side by side like a pair of eyes looking down on San Francisco,the city I now call home.And suddenly Hassan’s voice whispered in my head:For you,a thousand times over.Hassan the harelipped kite runner. I sat on a park bench near a willow tree.I thought about something Rahim Khan said just before he hung up,almost as an afterthought .There is a way to be good again.I looked up at those twin kites...
Words: 2993 - Pages: 12
