Questions tagged [intuition]
Questions that ask for help building intuition for formal or complex concepts.
5 questions with no upvoted or accepted answers
3
votes
0
answers
538
views
What is the intuition behind balancing in AVL trees?
I am not sure that my question is clear from the first sight. But I will try to explain what I mean. For now, I am learning balancing the trees on the example of AVL trees. We know that to balance ...
- 131
2
votes
0
answers
726
views
Understanding the behaviour of different variations of Binary Search
Binary Search is a fairly simple and standard algorithm that can be used (among other things) to find a target element in a sorted array. There are subtle variations in code to do this, however all of ...
- 121
2
votes
0
answers
284
views
Edmond's Blossom algorithm (Maximum Matching) explanation
I asked this question on Math Stackexchange but it didn't get much attention, so I am asking it here.
Edmond's Blossom algorithm (Wikipedia), or simply the blossom algorithm, is a popular graph ...
- 197
2
votes
0
answers
397
views
Intuitive Explanation on Converting BNF Grammar to LR(1)
Consider the following BNF Grammar G:
...
- 143
1
vote
0
answers
102
views
Intuition behind balancing of link/cut data structure
My question concerns link/cut tree structure after an access operation. I am assuming an implementation with splay trees. As far as I can tell, once you access a node v and splay it to the root, it no ...
- 13