Skip to content
geeksforgeeks
  • Courses
    • DSA to Development
    • Get IBM Certification
    • Newly Launched!
      • Master Django Framework
      • Become AWS Certified
    • For Working Professionals
      • Interview 101: DSA & System Design
      • Data Science Training Program
      • JAVA Backend Development (Live)
      • DevOps Engineering (LIVE)
      • Data Structures & Algorithms in Python
    • For Students
      • Placement Preparation Course
      • Data Science (Live)
      • Data Structure & Algorithm-Self Paced (C++/JAVA)
      • Master Competitive Programming (Live)
      • Full Stack Development with React & Node JS (Live)
    • Full Stack Development
    • Data Science Program
    • All Courses
  • Tutorials
    • Data Structures & Algorithms
    • ML & Data Science
    • Interview Corner
    • Programming Languages
    • Web Development
    • CS Subjects
    • DevOps And Linux
    • School Learning
  • Practice
    • Build your AI Agent
    • GfG 160
    • Problem of the Day
    • Practice Coding Problems
    • GfG SDE Sheet
  • Contests
    • Accenture Hackathon (Ending Soon!)
    • GfG Weekly [Rated Contest]
    • Job-A-Thon Hiring Challenge
    • All Contests and Events
  • DSA
  • Practice Problems
  • Python
  • C
  • C++
  • Java
  • Courses
  • Machine Learning
  • DevOps
  • Web Development
  • System Design
  • Aptitude
  • Projects
Similar Topics
DSA
22.3k+ articles
Arrays
6.4k+ articles
Strings
3.2k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Tree
1.4k+ articles
Data Structures
1.1k+ articles
array-range-queries
360+ articles
Segment-Tree
140+ articles
Trie
85 articles
  1. DSA
  2. >
  3. Advanced Data Structure

Advanced Data Structure

580+ posts
Difference between B tree and B+ tree
Last Updated: 25 January 2023
B-Tree: B-Tree is known as a self-balancing tree as its nodes are sorted in the inorder traversal. In B-tree, a node can have more than two ...read more
image
Tree
Advanced Data Structure
DBMS
B and B+ Trees
Difference Between
DSA
Difference between Binary Tree and Binary Search Tree
Last Updated: 14 September 2024
Binary Tree Data Structure:A tree whose elements have at most 2 children is called a binary tree. Since each element in a binary tree can ha...read more
image
Tree
Binary Search Tree
Advanced Data Structure
Computer Subject
Data Structures
Computer Organization & Architecture
Difference Between
DSA
Design a Chess Game
Last Updated: 05 December 2022
Problem Statement: The problem is to design a Chess Game using Object Oriented Principles.Asked In: Adobe, Amazon, Microsoft, etc.Solution: ...read more
Algorithms
Advanced Data Structure
Java-Object Oriented
Design Pattern
Object-Oriented-Design
Marketing
System Design
DSA
Similar Topics
DSA
22.3k+ articles
Arrays
6.4k+ articles
Strings
3.2k+ articles
Competitive Programming
2.3k+ articles
Algorithms
2k+ articles
Tree
1.4k+ articles
Data Structures
1.1k+ articles
array-range-queries
360+ articles
Segment-Tree
140+ articles
Trie
85+ articles
STL Priority Queue for Structure or Class
Last Updated: 09 October 2023
STL priority_queue is the implementation of Heap Data-structure. By default, it's a max heap and we can easily use it for primitive datatype ...read more
Heap
Advanced Data Structure
priority-queue
DSA
Ordered Set and GNU C++ PBDS
Last Updated: 19 November 2019
Prerequisite :Basic knowledge of STL and Sets Data structure. About ordered set Ordered set is a policy based data structure in g++ that k ...read more
Advanced Data Structure
Technical Scripter
Competitive Programming
C++
cpp-set
DSA
Disjoint Set Data Structures
Last Updated: 22 February 2025
A disjoint-set data structure is defined as one that keeps track of a set of elements partitioned into a number of disjoint (non-overlapping ...read more
Advanced Data Structure
union-find
DSA
Fibonacci Heap | Set 1 (Introduction)
Last Updated: 23 August 2024
INTRODUCTION:A Fibonacci heap is a data structure used for implementing priority queues. It is a type of heap data structure, but with sever...read more
image
Heap
Advanced Data Structure
Fibonacci
DSA
How to design a tiny URL or URL shortener?
Last Updated: 03 January 2025
How to design a system that takes big URLs like "https://cdn.geeksforgeeks.org/count-sum-of-digits-in-numbers-from-1-to-n/" and converts the ...read more
Arrays
Strings
Microsoft
Hike
Advanced Data Structure
System Design
DSA
Design a data structure that supports insert, delete, search and getRandom in constant time
Last Updated: 14 September 2024
Design a data structure that supports the following operations in O(1) time.insert(x): Inserts an item x to the data structure if not alread ...read more
Amazon
Hash
Advanced Data Structure
DSA
Binomial Heap
Last Updated: 02 September 2024
The main application of Binary Heap is to implement a priority queue. Binomial Heap is an extension of Binary Heap that provides faster unio...read more
image
Heap
Advanced Data Structure
DSA
Search and Insertion in K Dimensional tree
Last Updated: 13 June 2023
What is K dimension tree?A K-D Tree(also called as K-Dimensional Tree) is a binary search tree where data in each node is a K-Dimensional po...read more
image
Tree
Advanced Data Structure
DSA
Inorder predecessor and successor in BST
Last Updated: 04 December 2024
Given a BST and a key, the task is to find the inorder successor and predecessor of the given key. In case the given key is not found in BST...read more
image
Tree
Binary Search Tree
Advanced Data Structure
DSA
Deletion in Red-Black Tree
Last Updated: 29 December 2023
Deletion in a red-black tree is a bit more complicated than insertion. When a node is to be deleted, it can either have no children, one chi...read more
image
Advanced Data Structure
Self-Balancing-BST
Red Black Tree
DSA
Delete Operation in B-Tree
Last Updated: 24 February 2025
A B Tree is a type of data structure commonly known as a Balanced Tree that stores multiple data items very easily. B Trees are one of the m...read more
image
Advanced Data Structure
DBMS
DBMS Indexing
B-Tree
DSA
dbms
Skip List - Efficient Search, Insert and Delete in Linked List
Last Updated: 04 September 2024
A skip list is a data structure that allows for efficient search, insertion and deletion of elements in a sorted list. It is a probabilistic...read more
image
Advanced Data Structure
DSA
First
1 2 3 4 5 6 7 8 >>
Last
First
1 2 3 4 5 6 >>
Last
First
1 2 3 4 >>
Last
geeksforgeeks-footer-logo
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play Store GFG App on App Store
Advertise with us
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • In Media
  • Contact Us
  • Advertise with us
  • GFG Corporate Solution
  • Placement Training Program
  • Languages
  • Python
  • Java
  • C++
  • PHP
  • GoLang
  • SQL
  • R Language
  • Android Tutorial
  • Tutorials Archive
  • DSA
  • Data Structures
  • Algorithms
  • DSA for Beginners
  • Basic DSA Problems
  • DSA Roadmap
  • Top 100 DSA Interview Problems
  • DSA Roadmap by Sandeep Jain
  • All Cheat Sheets
  • Data Science & ML
  • Data Science With Python
  • Data Science For Beginner
  • Machine Learning
  • ML Maths
  • Data Visualisation
  • Pandas
  • NumPy
  • NLP
  • Deep Learning
  • Web Technologies
  • HTML
  • CSS
  • JavaScript
  • TypeScript
  • ReactJS
  • NextJS
  • Bootstrap
  • Web Design
  • Python Tutorial
  • Python Programming Examples
  • Python Projects
  • Python Tkinter
  • Python Web Scraping
  • OpenCV Tutorial
  • Python Interview Question
  • Django
  • Computer Science
  • Operating Systems
  • Computer Network
  • Database Management System
  • Software Engineering
  • Digital Logic Design
  • Engineering Maths
  • Software Development
  • Software Testing
  • DevOps
  • Git
  • Linux
  • AWS
  • Docker
  • Kubernetes
  • Azure
  • GCP
  • DevOps Roadmap
  • System Design
  • High Level Design
  • Low Level Design
  • UML Diagrams
  • Interview Guide
  • Design Patterns
  • OOAD
  • System Design Bootcamp
  • Interview Questions
  • Inteview Preparation
  • Competitive Programming
  • Top DS or Algo for CP
  • Company-Wise Recruitment Process
  • Company-Wise Preparation
  • Aptitude Preparation
  • Puzzles
  • School Subjects
  • Mathematics
  • Physics
  • Chemistry
  • Biology
  • Social Science
  • English Grammar
  • Commerce
  • World GK
  • GeeksforGeeks Videos
  • DSA
  • Python
  • Java
  • C++
  • Web Development
  • Data Science
  • CS Subjects
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy
Lightbox