data-structures

  1. Fibonacci Heap / Binomial Heap - Decrease Key
  2. Data structure optimized for merging maps on partitions
  3. AVL Tree Inner Nodes

  4. Show that the successor of a node is the lowest ancestor of the node whose left child is also an ancestor of that node

  5. a little question on the analysis of the disjoint set

  6. Number of heaps using n distinct integers- Time complexity

  7. I'm looking for best algorithms to compare two Circular Linked List?

  8. Worst Case Scenario in MaxHeapify
  9. How to assign the increasing keys to the nodes of a complete binary tree on n nodes in inorder?

  10. Can a CD disk and the memory of a device have an infinite space storage?

  11. Accounting value of Splay trees?
  12. When to rebalance the AVL tree?

  13. Trying to understand a way to split an AVL tree in O(log n)
  14. AVL vs (2, 3) vs (2, m) trees

  15. hash-table subsets

  16. Increasing all keys in a min bin-heap in O(1)

  17. What is the minimum required storage for a sparse, depth-first octree?
  18. What do we benefit from using ternary search trees rather than binary search trees?
  19. Precomputation for partial products in monoids

  20. How can one create variables in tuple relation calculus?

  21. Question about the difference between radix trees and patricia trees

  22. Soft Question: Looking for resources on computation over reals
  23. Worst time complexity for finding a median number for a list and array data structure

  24. Occupancy of a B+ Tree

  25. Are degree and order the same thing when referring to a B-Tree

  26. How to understand the probablistic analysis of skiplist?
  27. Is there a special name for a queue that works with groups of elements
  28. Which of the following sequences could not be the sequences of nodes examined in a binary search tree?

  29. Name for type of actions that only care for outcome

  30. Is a BST considered a data structure or abstract data type
  31. Find Length of longest substring with all 1's in a binary string with k queries
  32. Traverse Matrix in Reverse Diagonal strips

  33. data structure to store n-tuple keys

  34. Amortized time of insertion into an Array list
  35. Creating an K-nary tree that is balanced in both width and depth for N nodes. N known a priori

  36. Structure for the best string matching
  37. What data structure should I use for storing my data?

  38. Time complexity of searching an element in Binary Search Tree
  39. Access a tree by level without traversing
  40. Make appends not degrade a splay tree

  41. Best-Case Running Time For Binary Search Tree Insertion

  42. Canonical representation of finite maps on non-overlapping finite rational intervals

  43. Which data structure to use for accessing min/max in constant-time?

  44. Dynamic non-Euclidean closest pair
  45. Using DCEL to represent "simple geometric objects"
  46. Index for multidimensional space?
  47. Covering the unit square by smaller squares of variable sizes
  48. Does the rebalancing propagate upwards only to update the height of the nodes in an AVL tree?

  49. Complexity of deleting an element in a skew heap
  50. An AVL tree is a BST, but AVL tree can be not complete, then why do we define AVL tree a BST?
  51. Finding the nth to last node in a linked list
  52. What is the time complexity of memory allocation assumed to be?
  53. How to efficiently get frequency of subranges and update its values altogether?

  54. Finding the heaviest interval in a one-dimensional space containing a point

  55. How to find longest possible identical sequence in Array A and B?

  56. Why only use the max in left sub-tree as root instead of min in right sub-tree after deletion a node in a splay tree?

  57. How huffman tree uses MinHeap?
  58. Finding median from given range
  59. combine divergent persistent red-black tree instances
  60. Data structure for handling intervals

  61. Find height of deepest FULL level in binary tree
  62. Understanding commutativity and associativity for primitive types

  63. Why is the array used for a restricted hashing scheme always sized to a 4k + 3 prime?

  64. Is there a name for this traversal-optimized representation of a binary tree data structure?

  65. What precisely/concisely is the "head" of a singly linked list? I ask bc of ambiguity online

  66. Detecting Non-Natural-Language Data
  67. Proving that a specific Fibonacci heap can't exist

  68. In a Binary Search Tree what is the base of the log in this Big O notation

  69. Why is Big O not defined here for a hash table?
  70. What is the average depth of an incrementally built kd-tree?
  71. Algorithms for tabulating/counting/frequency counting?
  72. Does Bloom filter with false positive rate greater than 0.5 make sense?
  73. Merge 2 Binary Heaps

  74. Compact mapping from an involuted set

  75. Data structure for querying a set of multisets

  76. stack vs queue efficiency

  77. Dynamic connectivity in forests with constant query time

  78. In Disjoint Sets, why do we make the smaller tree the subtree of the larger one?

  79. How to calculate multibit trie storage size?
  80. What is a "closed set" in context of AI? How is it different from an open set or a frontier?

  81. Bucket Priority Queues with large integers for $O(1)$ insert and extract~min?

  82. Dictionary matching problem: dictionary size estimation

  83. What is the only condition that would cause the Insert operation of a dynamic data structure to return a “data structure full” error?

  84. Read nodes of a BST in blocks of size $k$ and traverse it in $\mathcal{O}(log_kn)$

  85. How is the data stored in AVL tree in a memory?
  86. Maximizing book picked using two stacks

  87. Name for tree where each node has the aggregate of its children

  88. Maximum depth of a B+ tree

  89. Checking whether at least n/2 + 1 elements of a set/vector are equal

  90. Why hasn't functional programming researched dynamic trees?
  91. Storing the stream in less space

  92. Variable size and CPU performance
  93. Using Pascal's Triangle to implement queues and stacks using heaps

  94. Separating two strings without a separating character
  95. Gale Shapley - Everyone ends up with second choice of partner

  96. Doubt regarding address calculation in two-dimensional arrays

  97. Not able to devise a concrete solution for the given graph query
  98. Update and find-smallest-absolute-value operations on a tree

  99. Is linked list a preferable underlying basic DS for a collection mutable through an iterator
  100. Big o notation help?