# 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

TÀI LIỆU LIÊN QUAN
54    46    0
13    57    0
28    60    0
28    55    0
28    48    0
36    52    0
125    65    0
124    53    0
124    55    0
124    57    0
TÀI LIỆU XEM NHIỀU
13    39565    2293
3    24053    245
25    23399    4213
16    19374    2824
20    18910    1535
1    18573    604
14    18188    2909
37    15358    2942
3    14741    310
1    13090    116
TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
5    36    1    29-11-2023
4    57    1    29-11-2023
126    84    2    29-11-2023
70    23    1    29-11-2023
10    49    1    29-11-2023
7    57    4    29-11-2023
5    42    1    29-11-2023
4    70    2    29-11-2023
7    446    2    29-11-2023
3    186    5    29-11-2023
3    66    1    29-11-2023
58    56    1    29-11-2023
173    108    4    29-11-2023
45    50    1    29-11-2023
9    46    4    29-11-2023
103    38    4    29-11-2023
10    34    1    29-11-2023
54    39    3    29-11-2023
26    39    1    29-11-2023
38    113    4    29-11-2023
TÀI LIỆU HOT
3    24053    245
13    39565    2293
3    2262    81
580    4496    361
62    6028    1
584    2815    96
171    5254    710
2    2567    78
51    3934    193
53    4300    187
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.