GV

GeezerVison

The World Wide Web, restored to 800 pixels of glory.

Home|About|Gaming cabinet|Archives|How it works|Starter sites

On this site

  • Sign in
  • ActionsCI/CD and automation
  • CodespacesCloud development environments
  • All Features
  • Documentation
  • Training
  • Certifications
  • Build with Copilot
  • Customize Copilot
  • Integrations
  • Trending repos
  • GitHub Sponsors
  • Developer articles
  • Enterprises

This view

  • Original page
  • New address

GeezerVison is showing github.com — GitHub - manosriram/Data-Structures: Data-Structures using C++.

BranchesTags
Open more actions menu

Latest commit

 

History

384 Commits
384 Commits

Folders and files

NameName
Last commit message
Last commit date
Bloom-Filter
Bloom-Filter
 
 
Disjoint-Sets
Disjoint-Sets
 
 
Double-Ended-Queue
Double-Ended-Queue
 
 
Fenwick-Tree
Fenwick-Tree
 
 
Graphs
Graphs
 
 
Hashing
Hashing
 
 
Heaps
Heaps
 
 
Linked-Lists
Linked-Lists
 
 
Palindromic-Tree
Palindromic-Tree
 
 
Persistant-Segment-Tree
Persistant-Segment-Tree
 
 
Segment-Tree
Segment-Tree
 
 
Strings
Strings
 
 
Suffix-Arrays
Suffix-Arrays
 
 
Suffix-Trees
Suffix-Trees
 
 
Treap
Treap
 
 
Trees
Trees
 
 
Trie
Trie
 
 
XOR-Linked-List
XOR-Linked-List
 
 
queue
queue
 
 
stacks
stacks
 
 
.gitignore
.gitignore
 
 
LICENSE
LICENSE
 
 
README.md
README.md
 
 

Repository files navigation

Data-Structures.

1. Trees

  • Basic Functions Header File.
  • Inorder Iterative
  • Number of Full Nodes.
  • Height of a Tree.
  • Is Given Tree a BST ?
  • Are Two Trees Isomorphic ?
  • Number of Leaf Nodes.
  • Least Common Ancestor.
  • Sum of Left Sub-Tree.
  • Sum of Right Sub-Tree.
  • Sum of Left Leaf Nodes.
  • Path with Maximum Sum.
  • Print the Mirror of the Tree.
  • Print Nodes At Distance K from Root.
  • Zig Zag Traversal
  • Vertical Sum of Nodes.
  • Kth Largest Element in a BST.
  • Second Largest Element in a BST.
  • Odd Even Level Difference
  • Boundary Traversal Iterative
  • Boundary Traversal Recursive
  • Populate Right Pointers
  • Shortest Leaf Path.
  • Boundary Traversal Recursive
  • Boundary Traversal Iterative
  • Nodes at a Distance D from Target Node
  • Build Segment Tree.
  • BTree Node Structure.
  • BTree Basic Functions Template.
  • Implementation of Radix Tree.

2. Graphs

  • Intro.
  • BFS Traversal
  • DFS Traversal
  • Weighted Graph
  • No of Ways to reach From Source to Destination
  • Remove Nodes Less than K

3. Linked Lists

  • Basic Linked List Function Header File.
  • Swap Pairs.
  • Difference in Two Linked Lists.
  • Detect and Remove Loop.
  • Reverse a Linked List.
  • Remove Node without Head Pointer.
  • Reverse First K Nodes.
  • Even Odd Nodes.
  • Skip List.
  • Delete Key.
  • Sum of 0's Nodes.
  • Palindrome or Not.
  • Reverse K Node Pairs.
  • Add Two Lists.

4. Trie

  • Basic Trie Template.
  • Search Word in a Trie.
  • Count Frequency of Words.
  • Count Number of Words with given Prefix.
  • Replace String

5. Heaps

  • Basic Functions.
  • Max Heap
  • Min Heap.
  • K Largest Elements.

6. Hashing Techniques

  • Basic Hash.
  • Basic Hashing using STL.
  • Chained Hashing.
  • Linear Probing.
  • Check Free Index and Place.

7. Bloom Filter

  • Hash Functions.
  • Insertion,
  • Check Word Presence.
  • Driver File.

7. Queue

  • Basic Queue Function Header File.
  • Queue with linked list implementation.
  • Priority Queue.

8. Stack

  • Basic Stack Function Header File.
  • Reverse Words in a String.

9. Segment Tree

  • Build Tree.
  • Min-Range Query.
  • Max-Range Query.

10. Disjoint Sets

  • Naive
  • Compressed

11. XOR Linked List

  • Driver File
  • Node Structure

About

Data-Structures using C++.

Topics

binary-search-treebinary-treebinary-treesbloom-filterbstdata-structuredata-structuresgraphshashhashingheapsleaf-nodeslinked-listqueuesrecursionstacksstring-manipulationtreestrietrie-template

Resources

Readme
GPL-3.0 license
Activity

Stars

131 stars

Watchers

11 watching

Forks

45 forks
Report repository

Releases

Packages

Used by

Contributors

Languages

You are visitor 01402503 — GeezerVison does not store the pages you look up.
Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required.