Sign-In
Cart
Dynamische Effizienz: Algorithmen zur Pflege von binären Suchbäumen
Paperback
Please select the version of book you would like to purchase.
ISBN10: 6208248744
ISBN13: 9786208248741
Publisher: Verlag Unser Wissen
Published: Oct 29 2024
Pages: 64
Weight: 0.23
Height: 0.15 Width: 6.00 Depth: 9.00
Language: German
ISBN13: 9786208248741
Publisher: Verlag Unser Wissen
Published: Oct 29 2024
Pages: 64
Weight: 0.23
Height: 0.15 Width: 6.00 Depth: 9.00
Language: German
Ein binärer Suchbaum (BST) optimiert Suchvorgänge, indem er Daten für schnelles Nachschlagen, Einfügen und Löschen organisiert. Um diese Effizienz aufrechtzuerhalten, wurden verschiedene Ausgleichsalgorithmen, einschlie lich einfacher und doppelter Rotationen, entwickelt. Doppelrotationen sind zwar effektiv, verbrauchen aber mehr Rechenressourcen, was die Systemleistung in Umgebungen mit häufigen Suchvorgängen beeinträchtigen kann.Die Bewertung verschiedener Algorithmen zur dynamischen Pflege von BSTs konzentriert sich auf unvorhersehbare Suchmuster, die Verwaltung von Aufgaben wie das Einfügen neuer Knoten und die Umstrukturierung des Baums, um die Pfadlänge und die Suchzeit zu reduzieren. Height-Balanced Trees, wie AVL Trees, halten minimale Höhenunterschiede zwischen Teilbäumen für eine effiziente Suche ein, während Bounded-Balance Trees, wie Red-Black Trees, einen entspannteren Ausgleich für bestimmte Operationen ermöglichen.Hybride Algorithmen vereinen die Eigenschaften beider Baumtypen, um die Leistung zu verbessern. In diesem Beitrag wird eine neue Methode vorgestellt, die Doppelrotationen verbessert und ähnliche Ausgleichsergebnisse mit fast der Hälfte der Rechenschritte erzielt. Dieser Fortschritt verspricht, die Effizienz der BST-Wartung und die allgemeine Systemleistung in dynamischen Suchumgebungen erheblich zu verbessern.
Also from
Sabah Mustafa, Iman
Dynamic Efficiency: Algorithms for Maintaining Binary Search Trees
Kumar Awasthi, Yogesh
Sabah Mustafa, Iman
Paperback
$58.75
Stratégies de marketing numérique pour les entreprises du secteur des technologies de l'information
Sabah Mustafa, Iman
Paperback
$60.00
Efficienza dinamica: Algoritmi per il mantenimento di alberi di ricerca binari
Kumar Awasthi, Yogesh
Sabah Mustafa, Iman
Paperback
$58.75
Efficacité dynamique: Algorithmes pour le maintien des arbres de recherche binaires
Sabah Mustafa, Iman
Kumar Awasthi, Yogesh
Paperback
$58.75
Eficiência dinâmica: Algoritmos para a manutenção de árvores de pesquisa binárias
Sabah Mustafa, Iman
Kumar Awasthi, Yogesh
Paperback
$58.75
Also in
Technology & Engineering
All Data Are Local: Thinking Critically in a Data-Driven Society
Loukissas, Yanni Alexander
Paperback
$45.00
The Age of Living Machines: How Biology Will Build the Next Technology Revolution
Hockfield, Susan
Paperback
$17.05
Ingenious Patents: Bubble Wrap, Barbed Wire, Bionic Eyes, and Other Pioneering Inventions
Ikenson, Ben
Bennett, Jay
Hardcover
$14.99
The Reverse Centaur's Guide to Life After AI: How to Think about Artificial Intelligence--Before It's Too Late
Doctorow, Cory
Paperback
$16.20
Improvised Munitions Black Book: Complete and Unabridged in One Volume: Complete and Unabridged in One Volume
U S Government
Paperback
$18.99
The Infinity Machine: Demis Hassabis, Deepmind, and the Quest for Superintelligence
Mallaby, Sebastian
Hardcover
$28.80
AI for Good: How Real People Are Using Artificial Intelligence to Fix Things That Matter
Tyrangiel, Josh
Hardcover
$27.55
The Story of Your Life: How Social Media Shapes the Way We Experience Everything
Jezer-Morton, Kathryn
Hardcover
$27.00
Ultimate Guide: Wiring, Updated 10th Edition: Meets Current National Electrical Code Standards
The Editors of Creative Homeowner
Paperback
$23.74
Like, Follow, Subscribe: Influencer Kids and the Cost of a Childhood Online
Latifi, Fortesa
Hardcover
$28.50
Lightning Beneath the Sea: The Race to Wire the World and the Dawn of the Information Age
Tabor, James M.
Hardcover
$28.79
Basic Butchering of Livestock & Game: Beef, Veal, Pork, Lamb, Poultry, Rabbit, Venison
Mettler, John J.
Paperback
$17.09
No One's Coming: The Rogue Heroes Our Government Turns to When There's Nowhere Else to Turn
Hazzard, Kevin
Hardcover
$28.50
The Agi Chronicles: The Inside Story of the Race to Create an Artificial Superintelligence
Roose, Kevin
Hardcover
$31.35
Empire of Ink: The Printers, Rogues, and Radicals Who Invented the American Newspaper
Wright, Alex
Hardcover
$30.60
The Problem with Plastic: How We Can Save Ourselves and Our Planet Before It's Too Late
Mahoney, Adam
Beyond Plastics
Enck, Judith
Hardcover
From $17.99
The Elements of Power: A Story of War, Technology, and the Dirtiest Supply Chain on Earth
Niarchos, Nicolas
Hardcover
$28.80
Midnight in Chernobyl: The Untold Story of the World's Greatest Nuclear Disaster
Higginbotham, Adam
Paperback
From $12.99
You Don't Need a Smartphone: A Practical Guide to Downgrading Your Phone and Upgrading Your Life
Lamm, August
Paperback
$19.95
The Home Blacksmith: Tools, Techniques, and 40 Practical Projects for the Home Blacksmith
Ridgway, Ryan
Paperback
$18.99
Atlas of AI: Power, Politics, and the Planetary Costs of Artificial Intelligence
Crawford, Kate
Paperback
$19.00
City on the Edge: Technology, Politics, and the Fight for the Soul of San Francisco
Weber, Jonathan
Hardcover
$30.40
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Paperback
$16.10
Generation Regeneration: Codesigning the Future of Cities Through Regenerative Placemaking
Cho, Tony
Hardcover
$27.50
The Baofeng Radio Revolution: The Beginner Guerrilla's Guide to Break Through the Complexity, Secure Communications, and Prepare for Disaster With Pre
Code Publishing, Morse
Hardcover
$28.49
The New Age of Sexism: How AI and Emerging Technologies Are Reinventing Misogyny
Bates, Laura
Hardcover
$27.54
Meat: How the Next Agricultural Revolution Will Transform Humanity's Favorite Food--And Our Future
Friedrich, Bruce
Hardcover
$28.45
Inconspicuous Consumption: The Environmental Impact You Don't Know You Have
Schlossberg, Tatiana
Paperback
$18.99
Crisis Engineering: Time-Tested Tools for Turning Chaos Into Clarity
Weaver, Matthew
Nitze, Marina
Dickerson, Mikey
Paperback
$18.99
The Trillion Dollar War Machine: How Runaway Military Spending Drives America Into Foreign Wars and Bankrupts Us at Home
Freeman, Ben
Hartung, William D.
Hardcover
$27.00
Human + Machine, Updated and Expanded: Reimagining Work in the Age of AI
Daugherty, Paul R.
Wilson, H. James
Hardcover
$30.40
Artificial Intelligence: A Guide for Thinking Humans (with a New Preface)
Mitchell, Melanie
Paperback
$19.00
Curved Air: A Biography of Sickle Cell Anemia and the Quest to Cure the First Molecular Disease
Davies, Kevin
Hardcover
$26.96
The Boy Who Harnessed the Wind: Creating Currents of Electricity and Hope
Mealer, Bryan
Kamkwamba, William
Paperback
$18.04
Tubes: A Journey to the Center of the Internet with a New Introduction by the Author
Blum, Andrew
Paperback
$18.99
Bringing Columbia Home: The Untold Story of a Lost Space Shuttle and Her Crew
Leinbach, Michael D.
Ward, Jonathan H.
Paperback
$18.04
Broken Money: Why Our Financial System is Failing Us and How We Can Make it Better
Alden, Lyn
Paperback
$22.79
CompTIA Tech+ Certification All-in-One Exam Guide, Third Edition (Exam FC0-U71)
Wempen, Faithe
Paperback
$57.00
CNC Woodworking for the Absolute Beginner: Winning Tips, Techniques & 5 Skill-Building Projects
Bagnall, Ralph
Paperback
$12.34
Pilot's Handbook of Aeronautical Knowledge: Faa-H-8083-25c
Federal Aviation Administration (FAA)
Hardcover
$47.49
The Ultimate Guide to Rebuilding a Civilization: A Technical Manual for the Post-Collapse Era
Evans, James
Paperback
$19.99
AI Projects with Raspberry Pi: High-Performance Artificial Intelligence for Robotics, Security, Home Automation, and Vision
Jepson, Brian
Hattersley, Lucy
Paperback
$21.84
Disneyland and the Rise of Automation: How Technology Created the Happiest Place on Earth
Betancourt, Roland
Hardcover
$33.25
Cadillac Desert: The American West and Its Disappearing Water, Revised Edition
Reisner, Marc
Paperback
$19.95
Make: Electronics: Learning by Discovery: A Hands-On Primer for the New Electronics Enthusiast
Platt, Charles
Paperback
$33.24
Agentic Artificial Intelligence: Harnessing AI Agents to Reinvent Business, Work, and Life
Wirtz, Jochen
Davenport, Thomas H.
Bornet
Paperback
$27.54
The Powerful Primate: How Controlling Energy Enabled Us to Build Civilization
Ennos, Roland
Hardcover
$27.00
AI Snake Oil: What Artificial Intelligence Can Do, What It Can't, and How to Tell the Difference
Narayanan, Arvind
Kapoor, Sayash
Hardcover
$23.70
Drawing Lessons with Da Vinci: An Artist's Guide to Geometry, Anatomy and Proportion
Roig, Gabriel Martín
Paperback
$22.49
The Fourth Intelligence Revolution: The Future of Espionage and the Battle to Save America
Vinci, Anthony
Hardcover
$29.44
Texas DMV Driver's Handbook: Practice for the Texas Permit Test with 350+ Driving Questions and Answers
Prep, Discover
Paperback
$10.35
The Mercury 13: The True Story of Thirteen Women and the Dream of Space Flight
Ackmann, Martha
Paperback
$22.00
Agentic Artificial Intelligence: Harnessing AI Agents to Reinvent Business, Work, and Life
Bornet, Pascal
Wirtz, Jochen
Davenport, Thomas H.
Hardcover
$32.99
Bioinspired: How Nature Made Us Modern, Drives Today's Technological Innovation, and Inspires a Future Worth Inventing
Stier, Samuel Cord
Hardcover
$33.25
The Unaccountability Machine: Why Big Systems Make Terrible Decisions--And How the World Lost Its Mind
Davies, Dan
Paperback
$19.00
Inconspicuous Consumption: The Environmental Impact You Don't Know You Have
Schlossberg, Tatiana
Hardcover
$37.00
Feed the People!: Why Industrial Food Is Good and How to Make It Even Better
Rosenberg, Gabriel N.
Dutkiewicz, Jan
Hardcover
$27.00
The Coming Wave: Technology, Power, and the Twenty-First Century's Greatest Dilemma
Suleyman, Mustafa
Hardcover
From $12.99
Kobuk the Destroyer: And Other Tales from the Wild, Unseen World of Test Engineering
Davies, Alex
Hardcover
$26.99
Trapped Under the Sea: One Engineering Marvel, Five Men, and a Disaster Ten Miles Into the Darkness
Swidey, Neil
Paperback
$22.00
The Ultimate Guide to Skinning and Tanning: A Complete Guide to Working with Pelts, Fur, and Leather
Burch, Monte
Paperback
$23.70
Longitude: The True Story of a Lone Genius Who Solved the Greatest Scientific Problem of His Time
Sobel, Dava
Paperback
$17.09
What Is Intelligence?: Lessons from AI about Evolution, Computing, and Minds
Aguera Y. Arcas, Blaise
Paperback
$35.10
Engineering in Plain Sight: An Illustrated Field Guide to the Constructed Environment
Hillhouse, Grady
Hardcover
$37.99