Skip to content

Added splay tree data structure and basic tests. - #45

Merged
mgechev merged 2 commits into
mgechev:masterfrom
JakeHP:master
Feb 24, 2015
Merged

mgechev merged 2 commits into
mgechev:masterfrom
JakeHP:master

Conversation

@JakeHP

@JakeHP JakeHP commented Feb 23, 2015

Copy link
Copy Markdown
Collaborator

An extension of a BST. The tree self adjusts by splaying after an insert, search and remove.

  • _splay
  • _zigZig
  • _zigZag
  • _zig
  • _splaylessSearch (added since the existing remove method was by node object and not value)

@mgechev

mgechev commented Feb 23, 2015

Copy link
Copy Markdown
Owner

Thanks for the PR! I'll review it tomorrow.

Could you only fix the jshint errors because the build breaks?

@JakeHP

JakeHP commented Feb 24, 2015

Copy link
Copy Markdown
Collaborator Author

There we go.

@mgechev

mgechev commented Feb 24, 2015

Copy link
Copy Markdown
Owner

Great! Thanks for the PR!

mgechev added a commit that referenced this pull request Feb 24, 2015
Added splay tree data structure and basic tests.
@mgechev
mgechev merged commit e511b43 into mgechev:master Feb 24, 2015
@JakeHP

JakeHP commented Feb 24, 2015

Copy link
Copy Markdown
Collaborator Author

np 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants