Skip to content

Conversation

JakeHP
Copy link
Collaborator

@JakeHP JakeHP commented Feb 23, 2015

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
Copy link
Owner

mgechev commented Feb 23, 2015

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

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

@JakeHP
Copy link
Collaborator Author

JakeHP commented Feb 24, 2015

There we go.

@mgechev
Copy link
Owner

mgechev commented Feb 24, 2015

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
Copy link
Collaborator Author

JakeHP commented Feb 24, 2015

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