Skip to content

Viki's Corner

Binomial Heap

Initializing search

Vikramadtya/study-saathi

Home
Algorithmic Patterns
Design Patterns
System Design
Notes
Code Scratch

Viki's Corner

Vikramadtya/study-saathi

Home
Algorithmic Patterns
Algorithmic Patterns
- Sort
  Sort
- Binary Search
- Arrays
  Arrays
- Linked list
  Linked list
- Stack
  Stack
- Queue
  Queue
- Heap
  Heap
- Tree
  Tree
- Graph
  Graph
- Partitioning
  Partitioning
- Numerical algorithms
  Numerical algorithms
- Miscellaneous
  Miscellaneous
  - Macro Syntax Error
  - Rotate array by K steps
Design Patterns
Design Patterns
System Design
System Design
Notes
Notes
- Docker
  Docker
  - 🐳 Docker Foundation: Concepts & Architecture
  - Basic Docker Commands
- Misc
  Misc
  - Java
    Java
    
    Java/JVM architecture
    
    Java Object Anatomy: What lives in Memory?
    
    The Java Dev Environment That Just Works
    
    Understanding the Servlet Ecosystem: From Tomcat to Micronaut
  - Network
    Network
    
    DNS
    
    HTTP
    
    IP Address
    
    The OSI Model
    
    TCP/IP
  - Others
    Others
    
    Examples
    
    Resources
    
    Logs
- Java
  Java
Code Scratch
Code Scratch
- LeetCode Solutions
  LeetCode Solutions
- TakeUForward Solutions
  TakeUForward Solutions
  - Sorting
    Sorting
    
    Bubble Sort
    
    Insertion Sort
    
    Merge Sort
    
    Quick Sort
    
    Selection Sort
  - Arrays
    Arrays
    
    Fundamentals
    Fundamentals
    
    Largest Element in an Array
    
    Rotate Array Left by K
    
    Rotate Array Left by One
    
    Linear Search
    
    Max Consecutive Ones
    
    Second Largest Element in an Array
    
    Logic Building
    Logic Building
    
    Missing Number
    
    Intersection of Two Sorted Arrays (with Duplicates)
    
    Move Zeroes
    
    Remove Duplicates from Sorted Array
    
    Union of Two Sorted Arrays
    
    FAQs (Medium)
    FAQs (Medium)
    
    3Sum: The Sorting + Two-Pointer Pattern
    
    4Sum: The k-Sum Reduction Pattern
    
    Maximum Subarray (Kadane's Algorithm)
    
    Leaders in an Array
    
    Majority Element (Boyer-Moore Voting)
    
    Pascal's Triangle: Find a Specific Element
    
    Generate Pascal's Triangle (Full)
    
    Macro Syntax Error
    
    Rearrange Array Elements by Sign
    
    Rotate Image (90° Clockwise)
    
    Sort Colors (Dutch National Flag Problem)
    
    Two Sum: The Complement Pattern
    
    FAQS (Hard)
    FAQS (Hard)
    
    Find the repeating and missing number
    
    Merge two sorted arrays without extra space
  - Hashing
    Hashing
    
    Theory
    
    FAQs
    FAQs
    
    Count subarrays with given sum
    
    Count subarrays with given xor K
    
    Longest Consecutive Sequence in an Array
    
    Longest subarray with sum K
  - Binary Search
    Binary Search
    
    Theory
    
    Fundamentals
    Fundamentals
    
    Lower Bound (The Transition Point Pattern)
    
    Binary Search (The Gold Standard)
    
    Upper Bound (The "First Greater" Pattern)
    
    Logic Building
    Logic Building
    
    Find Minimum in Rotated Sorted Array
    
    Number of Rotations in Sorted Array
    
    Find First and Last Position of Element
    
    Floor and Ceil in a Sorted Array
    
    Search in Rotated Sorted Array
    
    Search in Rotated Sorted Array II (With Duplicates)
    
    Search Insert Position
    
    Single Element in a Sorted Array
    
    On answers
    On answers
    
    Nth Root of M
    
    Floor Square Root
    
    Smallest Divisor Given a Threshold
    
    Koko Eating Bananas (Minimum Rate)
    
    Minimum Days to Make M Bouquets
  - Recursion
    Recursion
    
    Implementation Problems
    Implementation Problems
    
    Generate Parentheses
    
    Power Function: pow(x, n)
    
    Subsets (The Power Set)
    
    Subsequence Pattern Problems
    Subsequence Pattern Problems
    
    Subsequence Sum Existence
    
    Count all subsequences with sum K

Binomial Heap¶

A binary heap is a complete binary tree which satisfying the heap ordering property

March 29, 2026

Comments

Copyright © Vikramaditya Singh