Presentation is loading. Please wait.

Presentation is loading. Please wait.

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

Similar presentations


Presentation on theme: "Bug Tracking Database Using a Binomial Heap By: Ryan Colahan Nicholas Petrella Nicholas Petrella."— Presentation transcript:

1 Bug Tracking Database Using a Binomial Heap By: Ryan Colahan Nicholas Petrella 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

4 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.

5 Adding a Bug

6 Loading/Storing a Bug Database

7 Merging Two Databases

8 Show All Bugs


Download ppt "Bug Tracking Database Using a Binomial Heap By: Ryan Colahan Nicholas Petrella Nicholas Petrella."

Similar presentations


Ads by Google