File tree 1 file changed +15
-1
lines changed
1 file changed +15
-1
lines changed Original file line number Diff line number Diff line change @@ -251,6 +251,14 @@ implementation in
251
251
J] ( https://rosettacode.org/wiki/Tree_traversal#J:_Alternate_implementation )
252
252
(with some illuminating comments).
253
253
254
+ John Earnest goes into [ much more detail about vector tree implementations]
255
+ (https://github.com/JohnEarnest/ok/blob/gh-pages/docs/Trees.md ), including the
256
+ "index of offsets" approach to deleting entries. Worth a read.
257
+
258
+ A more elaborate approach is to also track the depth of each item. [ Details about
259
+ that approach] ( http://dl.acm.org/citation.cfm?id=2935331 ) can be found in Aaron
260
+ W. Hsu's paper on the subject.
261
+
254
262
## Other common tree implementations
255
263
256
264
Here are some other well known trees.
@@ -274,4 +282,10 @@ for use or fully fleshed out. I still have a lot to learn about C++.
274
282
275
283
## Thanks
276
284
277
- Arthur Whitney, Apter, others: inspiration. Dave Linn: proof reading.
285
+ Arthur Whitney, Apter, others: inspiration.
286
+
287
+ John Earnest: source materials
288
+
289
+ Dave Linn: proof reading.
290
+
291
+
You can’t perform that action at this time.
0 commit comments