1 / 8

Bug Tracking Database Using a Binomial Heap

Bug Tracking Database Using a Binomial Heap. By: Ryan Colahan Nicholas Petrella. Binomial Heap. A set of binomial trees that satisfies the following properties: The key of a node is greater then or equal to the key of its parent.

reid
Download Presentation

Bug Tracking Database Using a Binomial Heap

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Bug Tracking Database Using a Binomial Heap By: Ryan Colahan Nicholas Petrella

  2. Binomial Heap • A set of binomial trees that satisfies the following properties: • The key of a node is greater then or equal to the key of its parent. • For any nonnegative integer k, there is at most one binomial tree in its' binomial heap H whose root has degree k. • Each node has a key and degree as well as pointers to its' parent, child and sibling. • Minimum key is easily accessible. • Minimum cost for unionizing two heaps.

  3. Bug Tracking Database • Required fields: date the bug was found, priority (key - 9 choices) , and category (e.g. GUI, header, implementation, unknown, etc...). • Optional fields: name of file, developer's name, and description of bug. • Stores database to a text file and loads from one as well. • Bug with highest priority is shown on screen. To view full database we display text file. • Ability to merge two databases into one database taking only O(lg n) time.

  4. Adding a Bug

  5. Loading/Storing a Bug Database

  6. Merging Two Databases

  7. Show All Bugs

More Related