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

HDX/AV: BestOf for extremes searches #302

Open
jteresco opened this issue Feb 6, 2020 · 3 comments
Open

HDX/AV: BestOf for extremes searches #302

jteresco opened this issue Feb 6, 2020 · 3 comments

Comments

@jteresco
Copy link
Contributor

jteresco commented Feb 6, 2020

Instead of just finding the "winning" value or all values that tie for a win in a category, we can find the top "k" values to illustrate the idea of the BestOf structure from [Bailey's Java Structures] (http://www.cs.williams.edu/~bailey/JavaStructures/Welcome.html) lab at the end of Chapter 11. Ideally, the details of such a structure could be visualized (optionally) as well.

@jteresco
Copy link
Contributor Author

@Spencer-Moon @baileyfcross @LukeJennings1729 would be interested in your thoughts on this, having implemented this kind of structure in Java this past year, and how such an AV might look and whether it might help understand the idea.

@Spencer-Moon
Copy link
Collaborator

I think this would be pretty straightforward to implement. All you'd have to do is make the winning vertex panels contain a list rather than just one point. Could get pretty messy for large k though, since the status panel is only 400px.

@jteresco
Copy link
Contributor Author

jteresco commented Jul 2, 2021

I've definitely had some students who had trouble understanding the whole concept of this kind of structure (I think we called it "TopK" for this last time around). Maybe seeing it in action would help in some cases so they could then think about how to implement.

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