logo
Uni-Notes
08 Heaps
Initializing search
    UniNotes
    UniNotes
    • 👋 Welcome!
    • 📝 Contributing
      • Bio Lab
        • Exp 01
        • Exp 02
        • Exp 03
        • Exp 04
        • Exp 05
        • Exp 06
        • Exp 07
        • Exp 08
        • Exp 09
        • Exp 10
      • Chem Lab
        • Exp 01
        • Exp 02
        • Exp 03
      • Computer Programming
        • 01 Intro
        • 02 Flow Control
        • 03 Loops
        • 04 Arrays
        • 05 Pointers
      • Electrical Science
        • Introduction
      • Engineering Graphics
      • General Biology
        • 01 Getting introduced to biology and its scope
        • 02 Components of the Cell and its Internal Working
        • 03 Genetic Regulation and the Process of Cloning
      • General Chemistry
        • 01 In Organic
        • 02 Organic
        • 03 Physical
      • Math 1
        • 01 Polar Coordinates and Conic Sections
        • 02 Limits and Continuity
        • 03 Vector Calculus
        • 04 Partial Derivatives
        • 05 Multiple Integrals
        • 06 Vector Integrals
        • 07 Infinite Series
      • Math 2
        • 01 System of Linear Equations
        • 02 Vector Spaces
        • 03 Linear Dependence, Span, Basis
        • 04 Linear Transformations
        • 05 Eigen Values, Vectors
        • 06 Intro to Complex Calculus
        • 07 Complex Regions
        • 08 Elementary, Exponential Functions
        • 09 Complex Integrals
      • Physics Lab
      • Probability & Statistics
        • Introduction
        • 02 Bayes Theorem
        • Random Variables
        • 03 Discrete Random Variables
        • Continuous Random Variable
        • 05 Joint Distributions
        • Sampling
        • Hypothesis Testing
        • Regression
        • Distribution Tests
        • Comparing Samples
      • Technical Report Writing
        • Part - A
        • Part - B
        • Sample Report and Slides
      • Thermodynamics
        • 01 Intro
        • 02 Pure Substances, Ideal Gases
        • 03 Heat and Work
        • 04 Closed Systems
        • 05 Control Volume
        • 06 2nd Law
      • Workshop
        • Lab
        • Lecture
      • Data Structures & Algorithms
        • 01 Algorithms
        • 02 Data Structures
        • 03 Stacks
        • 04 Queues
        • 05 Lists
        • 06 Searching
        • 07 Sorting
        • 08 Hashing
        • 09 Collision Handling
        • 10 Trees
        • 11 Binary Trees
        • 12 Heap
        • 13 Graphs
        • 14 Tries
        • 15 AVL
        • 16 B Tree
        • Tensors
          • 00 Practice Lab
          • 01 Stacks
          • 02 Circular Queues
          • 03 DLL
          • 04 Search
          • 05 Merge Sort
          • 06 Hashing
          • 07 BST
          • 08 Heaps
          • 09 Heap Sort
          • 10 DFS
      • Database Systems
        • 01 Theory
        • 02 ER
        • 03 SQL
        • 04 SQL Select
        • 05 Intermediary
        • 06 Miscelaneous SQL
        • 07 Relational Model
        • 08 Relational Algebra
        • 09 Relational Calculus
        • 10 Functions, Triggers
        • 11 Database Design
        • 12 Indexing
        • 13 Transactions
        • 14 Advanced
        • Hierarchical
          • 00 Intro
          • 01
          • 02
          • 03
          • 04
          • 05
          • 06
          • 07
          • 08
          • 09
      • Digital Design
        • 01 Intro
        • 02 Gates
        • 03 Number Systems
        • 04 Codes
        • 05 Boolean
        • 06 Digital Circuits
        • 07 AdderSubtractor
        • 08 Comparator
        • 09 DecoderEncoder
        • 10 MuxDemux
        • 11 Latches
        • 12 FlipFlops
        • 13 FSM
        • 14 Registers
        • 15 Counters
        • 16 Memory
      • Discrete Structures
        • 01 Sets and Relations
        • 02 Digraph
        • 03 Ordering Relations
        • 04 Graphs
        • 05 Trees
        • 06 Planar Graphs
        • 08 Pigeon Hole
        • 09 Inclusion Exclusion
        • 11 Groups
      • Logic in CS
        • 01 Propositional Logic
        • 02 Predicate Logic
        • 03 Temporal Logic
        • 04 Program Verification
        • 05 Modal Logic
      • Math 3
        • 01 Intro
        • 02 Exact DE
        • 03 Inexact DE
        • 04 Linear DE
        • 05 Reduction of Order
        • 06 2nd Order DE
        • 07 Known Soln
        • 08 Constant Coefficient
        • 09 Euler
        • 10 Higher Order Constant Coefficient
        • 11 Undetermined Coefficients
        • 12 Variation of Parameter
        • 13 Operator Method
        • 14 Laplace
        • 15 Laplace Derivatives, Integrals
        • 16 Convolution
        • Fourier Series
        • 18 Application of Fourier Series
        • 19 Power Series
        • 20 Hyper Geometric
        • 21 Legendre
        • 22 Bessel
        • 23 Strum Liouvill
        • 24 System of DE
        • 25 Chebyshev
      • MicroProcessors & Interfacing
        • 01 Intro
        • 02 Addressing
        • 03 Assembly Programs
        • 04 String Instructions
        • 05 More Instructions
        • 06 Jumps, Loops
        • 07 Stacks
        • 08 Subroutines
        • 09 Hardware
        • 10 Pin Out Address
        • 11 Pin Out Control Data
        • 12 Pin Out System
        • 13 Machine Cycles
        • 14 Memory Banking
        • 15 Interrupts
        • 16 IO Interfacing
        • Practicals
          • 01
          • 02
          • 03
          • 04
          • 05
          • 06
          • 07
          • 08
      • Object Oriented Programming
        • 01 Intro
        • 02 Classes
        • 03 Arrays
        • 04 Strings
        • 05 Lists
        • 06 Inheritance
        • 07 Compare
        • 08 Exceptions
        • 09 Thread
        • 10 Cloning
        • 11 GUI
        • 12 UML
        • 13 Design Patterns
      • Compiler Contruction
        • 01 Introduction
        • 02 Lexical Analysis
        • 03 Syntax Analysis
        • 04 Top Down Parsing
        • 05 Symbol Table
        • 06 Semantic Analysis
        • 07 Intermediate Code Generation
        • 08 Code Generation
        • 09 Code Optimization
        • Practicals
          • 01 Lex Introduction
          • 02 Lex Rules
          • 03 Lex Auxilliary Functions
          • 04 Lex Something
          • 05 Yacc Introduction
          • 06 Yacc Directives
          • 08 09 10 Yacc Mini Compiler
      • Computer Architecture
        • 01 Intro
        • 02 Performance
        • 03 ISA
        • 04 Arithmetic
        • 05 Floating Point Arithmetic
        • 06 Datapath
        • 07 Pipelining
        • 08 Memory
        • 09 Cache Optimization
          • 00 Setup
          • 01
          • 02
          • 07 Procedures
          • 08 Procedures 2
          • 09 Floating Point
      • Computer Networks
        • Introduction
        • 02 Layers
        • 03 Performance
        • 04 Data Link Layer
        • 05 Multiple Access
        • 06 Random Access
        • 07 Controlled Access
        • 08 Ethernet
        • 09 ARP
        • 10 Network Layer
        • 11 IP Protocol
        • 12 Transport Layer
        • 13 Application Layer
        • WiFi Bands
        • Practicals
          • 01 Network Commands
          • 02 03 CISCO Packet Tracer
          • 04 05 UniThreaded TCP
          • 06 Multithreaded TCP
          • 07 HTTP
          • 08 UDP
          • 09 Wireshark
      • Design & Analysis of Algorithms
        • 01 Divide & Conquer
        • 02 Greedy
        • 03 Dynamic Programming
        • 04 Backtracking
        • 05 Branch & Bound
        • 06 Approximation Algorithms
        • 07 Network Flow
        • 08 Parallelization
        • 09 NP
        • 10 Linear Programming
      • Immunology
      • Operating Systems
        • 01 Intro
        • 02 Functions of OS
        • 03 Evolution
        • 04 Process Management
        • 05 CPU Scheduling
        • 06 Realtime CPU Scheduling
        • 07 Process Synchronization
        • 08 Deadlock
        • 09 Memory Management
        • 10 Virtual Memory
          • 01 Reading Files
          • 02 Processes 1
          • 03 Processes 2
          • 04 Processes 3
      • Principles of Programming Languages
        • 01 Intro
        • 02 Language Evaluation
        • 03 Language Description
        • 04 Structured Programming
        • 05 Types Data Representation
        • 06 Procedures
        • 07 OOP
        • 08 Python
        • 09 LISP
        • 10 Prolog
        • 11 Concurrent Programming
        • 12 Non Local Jump
      • Theory of Computation
        • 01 Alpha, Strings, Lang
        • 02 DFA
        • 03 NFA
        • 04 Reg Ex
        • 05 CFG
        • 06 PDA
        • 07 Turing Machine
      • AI
        • Artificial Intelligence
        • Search
        • Genetic Algorithm
        • Adversarial Search
        • Constraint Satisfaction Problem
        • Planning
        • Bayesian Network
        • Generative AI
        • Issues
      • Computer Vision
        • Introduction
        • Image Classification
        • Localization
        • Detection
        • Image Captioning
        • Segmentation
        • Video
        • Visual Wake
      • Data Mining
        • Introduction
        • Data
        • Anomalous Points
        • Measurement
        • Data Preprocessing
        • Exploratory Data Analysis
        • Data Visualization
        • Rule-Based Classifier
        • 10 Network Analysis
        • Metric Decomposition
        • 12 IDK
      • Deep Learning
        • Deep Learning
        • Artificial Neural Networks
        • Architectures
        • Activation Functions
        • Fully Connected Networks
        • Sequence Models
        • IDK
        • Convolutional Neural Networks
        • Recurrent Neural Networks
        • Gated Recurrent Unit
        • Long Short-Term Memory
        • Advanced RNN
        • Transformers
        • 08 Encoder Decoder
        • 09 Attention Mechanism
        • 10 YOLO
        • Residual Network
        • Unsupervised Deep Learning
        • Deep Learning Systems
        • Attention Models
        • Masters
      • IoT
        • Introduction
        • Communication Protocols
        • Cloud Platforms
        • Custom IoT Server-Side Solution
        • Devices
          • Color Sensor
          • Digital Humidity and Temperature
          • GPS
          • Integrated Chips
          • IMU
          • Infrared Sensor
          • LCD Display
          • LDR
          • LED
          • LiDar
          • Odometer
          • Radar
          • Relay
          • Stereo Cameras
          • Ultrasonic
      • Machine Learning
        • Introduction
        • Task \(T\)
        • Model
        • Learning Experience \(E\)
        • Learning Theory
        • Statistics
        • Estimation
        • Information Theory
        • Cost Function
        • Optimization
        • Generalization
        • Data Splitting
        • Model Evaluation
        • Feature Selection
        • Hyper-Parameter Tuning
        • Model Tuning
        • Selection
        • 16 Statistical Inference
        • Uncertainty
        • Model Interpretation
        • Model Compression
        • Production
        • Performance Optimization
        • Learning Algorithms
        • Least Squares
        • IDK
        • Piecewise Regression
        • Generalized Linear Model
        • Logistic Regression
        • Bayesian Learning
        • Support Vector Machine
        • Decision Trees
        • Gaussian Classifier
        • \(k\) Nearest Neighbor
        • Ensemble Learning
        • 32 Additive Modelling
        • K-Means
        • Gaussian EM K-Means Clustering
        • Density Estimation
        • Recommendation Systems
        • Anomaly Detection
        • Active Learning
        • Gaussian Processes
        • Data-Centric
        • Hierarchical
    • Economics
      • Econometrics
        • 01 Intro
        • 02 Methodology
        • 03 Basic Regression Analysis
        • 04 Sample Regression Function
        • OLS
        • Hypothesis Testing
        • Continuous
        • Time Series Processes
        • Autocorrelation
        • Cointegrating Processes
        • Time Series Decomposition
        • Time Series Modelling
        • Auto-Regressive Models
        • Volatility Modelling
        • Cointegration Modelling
        • Value Modelling
        • Filters
      • Macroeconomics
        • Introduction
        • Core Principles
        • Macroeconomic Measures
        • Goods & Services Market
        • Policy
        • Untitled 1
        • Untitled
      • Microeconomics
        • Introduction
        • Systems & Institutions
        • Core Principles
        • Consumer Theory
        • Demand
        • Production Theory
        • Supply
        • Elasticity
        • Market Equilibrium
        • Policies
        • Welfare Economics
        • Trade
      • IDS
        • Introduction
        • Modernization Theory
        • Case Studies
        • Neo Liberalism Development Theory
        • Human Development Index Model
        • Basic Needs Model
        • Right to Development
      • International Relations
        • 01 Intro
        • 02 History
        • 03 Current World
        • 04 Theories of IR
        • 05 Issues of IR
        • 06 Softpower
        • 07 Poverty
        • 08 Role of Economics in IR
        • 09 Class Presentations
          • Report on 'The Uncontrolled Rise of China'
          • Presentation
      • Accounts
        • 01 Introduction
        • 02 Principles of Accounting
        • 03 Process of Accounting
        • 04 Financial Statements
        • 05 Fixed Assets & Depreciation
        • 06 Cost of Sales & Inventories
        • 07 Analysis of Financial Statements
          • Current Maturity
          • Insolvency
      • Corporate Finance
        • 01 Introduction
        • 02 Corporation
        • Time Value of Money
        • 04 Capital Budgeting Decisions
        • Cost of Capital
        • Valuation
        • Equity Valuation
        • 08 Capital Structure
      • MBFM
        • Introduction
        • Financial Markets
        • Financial Institutions
        • Financial Service
        • Interest Rate
        • Yield Curve
        • Efficient Market Hypothesis
        • Financial Crises
        • Central Bank
        • Bond Market
        • UAE Financial Markets
      • SAPM
        • Introduction
        • Risk and Returns
        • Trading Styles
        • Fundamental Analysis
        • Technical Analysis
        • Portfolio
        • Portfolio Theory
        • Portfolio Evaluation
        • Fund Management Evaluation
        • Triple Barrier
        • Portfolio Optimization
        • Regularized Pricing & Risk Models
      • Optimization
        • 01 Linear Programming
        • 02 Primal Simplex
        • 03 Duality
        • 04 Dual Simplex
        • 05 Post Optimal Analysis
        • Transportation Model
        • 07 Assignment Model
        • 08 Project Management
        • 09 Game Theory
        • 10 Integer Programming
        • Goal Programming
        • Dynamic Programming
        • Non-Linear Programming

    08 Heaps

    Heap Sort Practicals covers all the concepts required for this.

    2026-10-15
    AhmedThahir
    Previous
    07 BST
    Next
    09 Heap Sort