<--- Back to Details
First PageDocument Content
Abstract data types / Binomial heap / Fibonacci heap / Heap / Amortized analysis / Queue / Data structures / Priority queues / Weak heap / Shadow heap
Date: 2016-03-09 08:07:30
Abstract data types
Binomial heap
Fibonacci heap
Heap
Amortized analysis
Queue
Data structures
Priority queues
Weak heap
Shadow heap

Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes.

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Download Document from Source Website

File Size: 112,13 KB

Share Document on Facebook

Similar Documents

Chapter 1  AHA: Amortized Heap Space Usage Analysis

Chapter 1 AHA: Amortized Heap Space Usage Analysis

DocID: 1t33c - View Document

Introduction to Algorithms 6.046J/18.401J LECTURE 13 Amortized Analysis • Dynamic tables

Introduction to Algorithms 6.046J/18.401J LECTURE 13 Amortized Analysis • Dynamic tables

DocID: 1s49h - View Document

SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland   Abstract

SnapQueue: Lock-Free Queue with Constant Time Snapshots Aleksandar Prokopec École Polytechnique Fédérale de Lausanne, Switzerland Abstract

DocID: 1qv6G - View Document

Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes.

Algorithms and Data Structures Winter TermExercises for Unit 16 & 17 1. Show the following simple facts about a binomial tree of rank k. a) The tree has 2k nodes.

DocID: 1p2oh - View Document

Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics Jan Hoffmann and Martin Hofmann Ludwig-Maximilians-Universit¨at M¨unchen  Abstract. This paper studies the problem of s

Amortized Resource Analysis with Polymorphic Recursion and Partial Big-Step Operational Semantics Jan Hoffmann and Martin Hofmann Ludwig-Maximilians-Universit¨at M¨unchen Abstract. This paper studies the problem of s

DocID: 1mrml - View Document