TAILIEUCHUNG - Data Structures and Algorithms in Java 4th phần 6

Thời gian chạy của thuật toán này là gì? Trả lời Tập thể dục C-6,18 C 6,17 S giả định được thực hiện với một danh sách mảng. C-6,19 hoạt động hữu ích trong cơ sở dữ liệu là tham gia tự nhiên. Nếu chúng ta xem một cơ sở dữ liệu như là một danh sách các cặp đặt hàng của các đối tượng, | means of an unsorted or sorted list respectively. We assume that the list is implemented by a doubly linked list. The space requirement is O n . Method Unsorted List Sorted List size isEmpty O 1 O 1 insert O 1 O n min removeMin O n O 1 Java Implementation In Code Fragments and we show a Java implementation of a priority queue based on a sorted node list. This implementation uses a nested class called MyEntry to implement the Entry interface see Section . We do not show auxiliary method checkKey k which throws an InvalidKeyException if key k cannot be compared with the comparator of the priority queue. Class DefaultComparator which realizes a comparator using the natural ordering is shown in Code Fragment . Code Fragment Portions of the Java class SortedListPriorityQueue which implements the PriorityQueue interface. The nested class MyEntry implements the Entry interface. Continues in Code Fragment . 462 import Implementation of a priority queue by means of a sorted node list. public class SortedListPriorityQueue K V implements PriorityQueue K V I protected PositionList Entry K V entries protected Comparator K c protected PoSitiofi Entry K V actionPos variable used by subclasses Inner class for entries protected static class MyEntry K V implements Entry K V protected K k key protected V v value public My Ent n K key V value k key V - value methods of the Entry interface public K getKeyO return k public V getValuet return v Creates the priority queue with the default comparator. public SortedListPriorityQueue 0 entries new NodePositionList Entry 0 0 new DefaultComparator K I Creates the priority queue with the given comparator. public Sorted Li st Priority Queue Comparator K comp entries new Nodeposition List Entry K V c comp Code Fragment Java class Defaultcomparator that implements a comparator using the natural ordering and is the default comparator for class SortedListPriorityQueue. 463 Comparator based on the

• Đồ họa - Thiết kế - Flash
• hủ thuật máy tính
• lập trình windows
• mẹo hay cho lập trình
• thủ thuật lập trình
• học 3D max nhanh chóng
• kỹ thuật lập trình
• cách sử dụng máy tính
• tìm hiểu windows 7
• sử dụng windows đúng cách
• kỹ thuật lắp ráp
• kỹ thuật máy tính
• phần cứng máy tính
• kiến thức phần cứng
• cấu trúc máy tính
• Công nghệ thông tin
• phần cứng
• mẹo vặt máy tính
• tăng tốc máy tính
• mẹo khi sử dụng laptop
• Tăng tốc độ khởi động máy tính với Soluto Beta
• màn hình LCD