This link has been bookmarked by 36 people . It was first bookmarked on 25 Jul 2006, by Zhe sto.
-
27 Jul 09
-
09 Sep 08
-
11 Aug 08
Ricky RobinsonHandy data structures and algorithms resource. Has Ruby implementations of everything.
-
03 May 08
-

- 1 more annotations...
-
-
The dequeueTail method removes an object from the tail
of the deque and returns that object.
First, it verifies that the deque is not empty
and throws an exception when it is.
If the deque is not empty,
dequeueTail saves the last item in the linked list
in the local variable result.
Then that item is extracted from the linked list.
When using the LinkedList class from Chapter
,
the time required to extract the last item from a list is O(n),
where
is the number of items in the list.
As a result,
the running time of DequeueTail is O(n).
-
-
01 May 08
-
20 Apr 08
-
27 Mar 08
-
22 Mar 08
-
21 Mar 08
-
31 Oct 07
-
30 Apr 07
-
26 Apr 07
-
25 Apr 07
-
-
Data Structures and Algorithms
with Object-Oriented Design Patterns in Ruby
-
-
24 Apr 07
-
27 Mar 07
-
29 Oct 06
-
25 Jul 06
-
20 Mar 06
-
23 Oct 05
-
03 Oct 05
-
27 Aug 05
-
25 Jan 05

Would you like to comment?
Join Diigo for a free account, or sign in if you are already a member.