-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpriorityqueue.js
55 lines (55 loc) · 1.28 KB
/
priorityqueue.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
class priorityqueue{
constructor(data,priority){
let b={
data:data,
priority:priority
};
this.data=[b];
}
insert(data,priority){
let b={
data:data,
priority:priority
};
this.data.push(b);
this.data.sort((a,b)=>a.priority-b.priority);
}
search(data){
for(let i=0;i<this.data.length;i++){
if(this.data[i].data==data){
return true;
}
}
return false;
}
delete(data){
for(let i=0;i<this.data.length;i++){
if(this.data[i].data==data){
this.data.splice(i,1);
break;
}
}
}
print(){
for(let i=0;i<this.data.length;i++){
console.log(this.data[i].data,this.data[i].priority);
}
}
}
module.exports={
structure:priorityqueue,
description:"Priority Queue",
complexity:{
insert:"O(n)",
delete:"O(n)",
search:"O(n)",
print:"O(n)"
},
methods:{
insert:"Inserts an element into the queue",
delete:"Deletes an element from the queue",
search:"Searches for an element in the queue",
print:"Prints the queue"
},
category:"Queue"
};