X Tutup
The Wayback Machine - https://web.archive.org/web/20210801173027/https://github.com/topics/splay-trees
Skip to content
#

splay-trees

Here are 30 public repositories matching this topic...

Easy implementation of various Data Structures in Java language. Red-Black Tree, Splay Tree, AVLTree, PriorityQueue, Doubly-Linked-List, Stack, Queue, Array, ArrayList, Disjoint-Set,Binary-Search Tree, B-Tree.

  • Updated Oct 19, 2018
  • Java
jblachly
jblachly commented Aug 21, 2020

Source of really hard to track down bugs.

Currently, all three tree implementations manage their own memory. Being containers, they copy in whatever object is passed to them. If this has, say, a string, with a pointer to the GC heap it may be reaped when its original reference goes out of scope, even though the tree holds on to it. Potential disaster. Of course this can be avoided by passing on

Improve this page

Add a description, image, and links to the splay-trees topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the splay-trees topic, visit your repo's landing page and select "manage topics."

Learn more

X Tutup