Uni Notes

08 Heaps

Initializing search

Uni Notes

👋 Welcome!
📝 Contributing
General
1 Core
1 Core
- Bio Lab
  Bio Lab
  - Exp 01
  - Exp 02
  - Exp 03
  - Exp 04
  - Exp 05
  - Exp 06
  - Exp 07
  - Exp 08
  - Exp 09
  - Exp 10
- Chem Lab
  Chem Lab
  - Exp 01
  - Exp 02
  - Exp 03
- Computer Programming
  Computer Programming
- Electrical Science
  Electrical Science
  - Introduction
- Engineering Graphics
  Engineering Graphics
- General Biology
  General Biology
- General Chemistry
  General Chemistry
- Math 1
  Math 1
- Math 2
  Math 2
- Physics Lab
  Physics Lab
- Probability & Statistics
  Probability & Statistics
- Technical Report Writing
  Technical Report Writing
- Thermodynamics
  Thermodynamics
- Workshop
  Workshop
  - Lab
  - Lecture
2 Core
2 Core
- Data Structures & Algorithms
  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
  - Practicals
    Practicals
    
    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
  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
  - Practicals
    Practicals
    
    00 Intro
    
    01
    
    02
    
    03
    
    04
    
    05
    
    06
    
    07
    
    08
    
    09
- Digital Design
  Digital Design
- Discrete Structures
  Discrete Structures
- Logic in CS
  Logic in CS
- Math 3
  Math 3
- MicroProcessors & Interfacing
  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
    
    Practicals
    
    01
    
    02
    
    03
    
    04
    
    05
    
    06
    
    07
    
    08
- Object Oriented Programming
  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
3 Core
3 Core
- Compiler Contruction
  Compiler Contruction
- Computer Architecture
  Computer Architecture
  - 01 Intro
  - 02 Performance
  - 03 ISA
  - 04 Arithmetic
  - 05 Floating Point Arithmetic
  - 06 Datapath
  - 07 Pipelining
  - 08 Memory
  - 09 Cache Optimization
  - Lab
    Lab
    
    00 Setup
    
    01
    
    02
    
    07 Procedures
    
    08 Procedures 2
    
    09 Floating Point
- Computer Networks
  Computer Networks
- Design & Analysis of Algorithms
  Design & Analysis of Algorithms
- Immunology
  Immunology
- Operating Systems
  Operating Systems
- Principles of Programming Languages
  Principles of Programming Languages
- Theory of Computation
  Theory of Computation
CS Electives
CS Electives
- 3D Printing
  3D Printing
- AI
  AI
- AI in Robotics
  AI in Robotics
- API
  API
- Blockchain
  Blockchain
- CSE
  CSE
  - 01
- Causal Inference
  Causal Inference
- Computer Vision
  Computer Vision
- CyberSecurity
  CyberSecurity
- Data Mining
  Data Mining
- Deep Learning
  Deep Learning
- DevOps
  DevOps
  - Types of Apps
  - Unit Testing
- Federated Learning
  Federated Learning
- Fintech
  Fintech
  - Introduction
- Generative AI
  Generative AI
  - Introduction
- IoT
  IoT
  - Introduction
  - Protocols
  - Cloud Platforms
  - Custom IoT Server-Side Solution
  - Devices
    
    Devices
    
    Color Sensor
    
    Digital Humidity and Temperature
    
    GPS
    
    Integrated Chips
    
    IMU
    
    Infrared Sensor
    
    LCD Display
    
    LDR
    
    LED
    
    LiDar
    
    Odometer
    
    Radar
    
    Relay
    
    Stereo Cameras
    
    Ultrasonic
- LLM
  LLM
- Machine Learning
  Machine Learning
- NLP
  NLP
  - Text Classification
- NNFL
  NNFL
- Optimization for AI
  Optimization for AI
- Programmable Electronics
  Programmable Electronics
- RL
  RL
- Robotics
  Robotics
- Sports Analytics
  Sports Analytics
  - 01 Foundations
    01 Foundations
    
    Course Information
    
    Pythagorean Expectation
    
    Why Python?
    
    03
    
    Linear Regression
    
    2 Types of regression analyses
    
    Hot Hand
    
    Nb
    Nb
    
    English Premier League (EPL) Pythagorean Predictor
    
    02.01
    
    02.02
    
    02.03
    
    Visualizing sports data: basketball
    
    Visualizing Sports Data
    
    Visualizing sports data: baseball
    
    04.01
    
    Week 4.1 - Introduction to Regression Analysis
    
    Regression Analyses with Cricket Data
    
    The Salary-Performance Relationship in the English Premier League
    
    Salaries and Performance in the National Hockey League (NHL)
    
    Salaries and Performance in Major League Baseball
    
    Explaining Relationships Using Regression Analysis
    
    06.01
    
    Using Summary Statistics to Examine the "Hot Hand"
    
    06.03
    
    06.04
- Tiny ML
  Tiny ML
Finance Electives
Finance Electives
- Accounts
  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
  - Side Quests
    Side Quests
    
    Current Maturity
    
    Insolvency
- Behavioral Economics
  Behavioral Economics
- Business Analytics
  Business Analytics
- Corporate Finance
  Corporate Finance
- DRM
  DRM
  - 99 Risk Neutral Valuation
- Development Economics
  Development Economics
  - Introduction
  - Poverty Traps
- Econometrics
  Econometrics
- Economics
  Economics
- Financial Forensics
  Financial Forensics
- Fintech
  Fintech
- Lean Six Sigma
  Lean Six Sigma
- MBFM
  MBFM
- New Venture Creation
  New Venture Creation
- Operations Management
  Operations Management
  - 01 Introduction
- Revenue Optimization
  Revenue Optimization
  - 01 Introduction
  - Airline Industry
- SAPM
  SAPM
- Strategic Management
  Strategic Management
HSS Electives
HSS Electives
- IDS
  IDS
- International Relations
  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
  - Project
    Project
    
    Report on 'The Uncontrolled Rise of China'
    
    Presentation
Masters
Masters
- GRE
  GRE
  - English
    English
    
    Vocabulary
    
    Blanks
    
    Reading Comprehension
    
    Writing
  - Math
    
    Math
    
    Algebra
    
    Arithmetic
    
    Coordinate Geometry
    
    Counting
    
    Data Interpretation
    
    Geometry
    
    Integers
    
    Percents & Ratios
    
    Powers & Roots
    
    Probability
    
    Quantitative Comparison
    
    Statistics
    
    Word Problems
- IELTS
  IELTS
Math Electives
Math Electives
- Numerical Analysis
  Numerical Analysis
- Optimization
  Optimization
Mech
Mech
- FEA
  FEA
  - Cracks
Misc
Misc
- Misc
- AI Healthcare
  AI Healthcare
- Digital Transformation Best Practices
  Digital Transformation Best Practices
  - App
  - Automation
  - Database
- DoE
  DoE
- Driving
  Driving
  - Introduction
- Energy
  Energy
- HR
  HR
- Project Management
  Project Management
- Reproducible Research
  Reproducible Research
- Risk and Decision Analysis
  Risk and Decision Analysis
- Systems Engineering
  Systems Engineering
- Team Management
  Team Management
School
School
- Computer Science
  Computer Science
- Linux Fundamentals
  Linux Fundamentals
  - Bash
- Math
  Math
  - 01 Trignometric
  - 02 Integration
Tools
Tools
- Misc
- AI & Data
  AI & Data
  - Model Specification
  - Facebook Prophet
    
    Facebook Prophet
  - IBIS
    
    IBIS
  - Lux
    
    Lux
  - Numpy
    
    Numpy
    
    01
  - OpenCV
    
    OpenCV
  - Pandas
    
    Pandas
    
    01
    
    02
  - PyTorch
    
    PyTorch
    
    Introduction
    
    Basic Model
    
    Architectures
    
    Advanced
    
    Performance Optimization
  - Scipy
    
    Scipy
    
    01
    
    Regression
    
    Jax
  - Sklearn
    
    Sklearn
    
    01 Performance Optimization
    
    Custom
  - Streamlit
    
    Streamlit
  - Sympy
    
    Sympy
  - Tensorflow
    
    Tensorflow
    
    01
  - Httpx
    
    Httpx
  - Pywav
    
    Pywav
- API
  API
  - FastAPI
    
    FastAPI
  - Flask
    
    Flask
  - Robyn
    
    Robyn
- App Dev
  App Dev
  - Streamlit
    
    Streamlit
    
    Streamlit
- Apps
  Apps
  - Plugins
  - Mermaidjs update
- Data Visualization
  Data Visualization
  - Matplotlib
    
    Matplotlib
    
    01
  - Networks
    Networks
    
    Networkx
    
    Networkx
    
    PyVis
    
    PyVis
  - Plotly
    
    Plotly
    
    01
- Databases
  Databases
  - DuckDB
    
    DuckDB
- DevOps
  DevOps
  - CML
    
    CML
  - Git
    
    Git
    
    Basics
    
    CI/CD
  - Unit Testing
    
    Unit Testing
- Documentation
  Documentation
  - Latex
    
    Latex
  - Mermaidjs
    
    Mermaidjs
- FEA
  FEA
  - Abaqus
    
    Abaqus
    
    Introduction
    
    Python Scripting
    
    03 IDK
- Google Sheets
  Google Sheets
- IoT
  IoT
  - Arduino
    
    Arduino
    
    Basics
    
    WiFi Connectivity
    
    ArduinoUniqueID Library
    
    ArduinoUniqueID Library
  - RaspberryPi
    
    RaspberryPi
- NLP
  NLP
  - Spacy
    
    Spacy
- PowerPlatform
  PowerPlatform
  - PowerApps
    
    PowerApps
    
    Basics
    
    01 Getting Data
    
    02 Displaying Data
    
    Forms
    
    Patching
    
    Performance
    
    Miscellaneous
  - PowerAutomate
    
    PowerAutomate
    
    01
  - PowerBi
    
    PowerBi
    
    01
  - SharePoint
    
    SharePoint
- Programming Languages
  Programming Languages
  - PHP
  - Python
    
    Python
    
    Python
    
    Creating Packages
    
    Concurrency
- Video
  Video
  - Manim
    
    Manim
  - OBS Studio
    
    OBS Studio
    
    01
  - Auto editor
    
    Auto editor
  - Ffmpeg
    
    Ffmpeg
- Web Dev
  Web Dev
  - HTML
    
    HTML
  - MERN
    
    MERN
    
    MongoDB
    
    MongoDB
    
    Node
    
    Node
    
    Node Express
    
    Node Express
    
    React
    
    React
    
    Million

08 Heaps

Heap Sort Practicals covers all the concepts required for this.

Last Updated: 2023-01-25 ; Contributors: AhmedThahir

Comments