File tree Expand file tree Collapse file tree 1 file changed +14
-14
lines changed Expand file tree Collapse file tree 1 file changed +14
-14
lines changed Original file line number Diff line number Diff line change @@ -55,8 +55,8 @@ Or install it yourself as:
55
55
tree = SplayTree .new
56
56
tree[:foo ] = :bar
57
57
58
- tree[:foo ] # => :bar
59
- tree.size # => 1
58
+ tree[:foo ] # => :bar
59
+ tree.size # => 1
60
60
```
61
61
62
62
### 1.1 insert
@@ -77,10 +77,10 @@ To retrieve a value at a given key do:
77
77
78
78
``` ruby
79
79
tree = SplayTree .new
80
- tree[:foo ] # => nil
80
+ tree[:foo ] # => nil
81
81
82
82
tree[:foo ] = 1
83
- tree[:foo ] # => 1
83
+ tree[:foo ] # => 1
84
84
```
85
85
86
86
Note: Frequently accessed keys will move nearer to the root where they can be accessed more quickly.
@@ -91,11 +91,11 @@ You can set a default value for a missing key. This can be done during initializ
91
91
92
92
``` ruby
93
93
tree = SplayTree .new
94
- tree.default # => UndefinedValue
94
+ tree.default # => UndefinedValue
95
95
96
96
tree = SplayTree .new (1 )
97
- tree.default # => 1
98
- tree[:foo ] # => 1
97
+ tree.default # => 1
98
+ tree[:foo ] # => 1
99
99
```
100
100
101
101
Or using ` default ` method:
@@ -111,11 +111,11 @@ You can also use a block to set the default value:
111
111
112
112
``` ruby
113
113
tree = SplayTree .new
114
- tree.default_proc # => nil
114
+ tree.default_proc # => nil
115
115
116
116
tree = SplayTree .new { 1 }
117
- tree.default_proc # => 1
118
- tree[:foo ] # => 1
117
+ tree.default_proc # => #<Proc...>
118
+ tree[:foo ] # => 1
119
119
```
120
120
121
121
### 1.4 delete
@@ -125,8 +125,8 @@ In order to remove an entry from a splay tree use `delete` method. If a key is n
125
125
``` ruby
126
126
tree = SplayTree .new
127
127
tree[:foo ] = 1
128
- tree.delete(:foo ) # => 1
129
- tree.delete(:bar ) # => nil
128
+ tree.delete(:foo ) # => 1
129
+ tree.delete(:bar ) # => nil
130
130
```
131
131
132
132
### 1.5 empty?
@@ -135,10 +135,10 @@ Use `empty?` to check if a tree contains any elements:
135
135
136
136
``` ruby
137
137
tree = SplayTree .new
138
- tree.empty? # => true
138
+ tree.empty? # => true
139
139
140
140
tree[:foo ] = 1
141
- tree.empty? # => false
141
+ tree.empty? # => false
142
142
```
143
143
144
144
### 1.6 each
You can’t perform that action at this time.
0 commit comments