Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Predecessor- and Successor-Instructions #1

Open
Tockra opened this issue Sep 18, 2019 · 1 comment
Open

Predecessor- and Successor-Instructions #1

Tockra opened this issue Sep 18, 2019 · 1 comment
Assignees

Comments

@Tockra
Copy link
Contributor

Tockra commented Sep 18, 2019

Hi,

does your data structures has predeccesor or successor functions?
The predecessor(x) function give the the maximum value smaller than x containing in the data structure and the successor(x) function give the minimum value greater than x, which contains the data structure.

T

@exbibyte
Copy link
Owner

Hello.

I started these mainly for pedagogical purposes. Currently there is no uniform access pattern for them. The only one having pred/succ functions is treap. It is possible to add these for relevant data structures when I have some free time.

-YL

@exbibyte exbibyte self-assigned this Oct 24, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants