last day (23 days later) » 

7:54 AM
room topic changed to Median in two augmented AVL trees: The median in two ordered arrays can be found in O(log n) time: how about the union of two AVL trees, every node providing size of sub-tree in constant time? (no tags)
chegg hosts a raster image of a textbook question to this effect.
I prompted alphil@CS@SE to come back with a/the solution for Find the median in two AVL BSTs in O(log(n)) to no avail.
 
 
2 hours later…
9:45 AM
Hello, thank you for creating this chatroom. I looked at the links you sent me and the one about finding the kth value in 2 sorted arrays seems interesting but I'm not sure how to reduce it to O(logn) time. Do you have any suggestions?
 

  last day (23 days later) »