• Home
  • Python
  • C++11
  • C++
  • STL
  • Data Science
  • Multithreading
  • Design Patterns
  • About Us
  • Privacy Policy

thispointer.com

  • C++11 Tutorials
  • Python
  • C++ Tutorials
  • STL
  • Multithreading
  • Data Science
  • Boost Library
    • Boost Date Time Library
    • Boost String Algorithms Library
  • Design Patterns
  • java
  • GDB
  • Datastructure
    • Binary Search Tree
    • Binary Tree
    • Linked List
  • Subscribe
You are here: Home » Datastructure » Binary Search Tree

Create a Binary Search Tree from an array

Varun January 29, 2015 Create a Binary Search Tree from an array2015-09-25T00:14:17+05:30 Binary Search Tree No Comment
Lets discuss how to create a BST From an array. (more…)
Continue Reading »

Finding nth Largest and Smallest Node in Binary Seach Tree

Varun August 17, 2014 Finding nth Largest and Smallest Node in Binary Seach Tree2015-09-25T00:14:19+05:30 Binary Search Tree No Comment
Binary Search Tree (more…)
Continue Reading »

Converting a Binary Search Tree to a Sorted Doubly Linked List

Varun August 12, 2014 Converting a Binary Search Tree to a Sorted Doubly Linked List2015-09-25T00:14:19+05:30 Binary Search Tree No Comment
Change the left and right pointers of each node in Binary search Tree to make it a sorted doubly linked list. (more…)
Continue Reading »

Designing a Binary Search Tree Validation class

Varun August 10, 2014 Designing a Binary Search Tree Validation class2015-09-25T00:14:19+05:30 No Comment
Many times we need to validate a Binary Search tree verifying its properties, (more…)
Continue Reading »

Advertisements

Advertisements

Subscribe For latest Tutorials

* indicates required

Advertisements

Advertisements

Search

Python : List

  • Check if an item exists in List
  • Check if a list contains all the elements of other list
  • Create a List and initialize with values
  • How to Iterate over a List
  • Insert an element at specific index in List
  • Sort a list of tuples by 2nd Item
  • Sort a list of strings
  • Add an element in list | append() vs extend()
  • Check if all elements in a List are same
  • Merge / Join two or more lists
  • Remove Duplicates from a List
  • Convert a list to string
  • Remove element from a list by value or Index
  • Remove multiple elements from list

Python : Dictionary

  • Creating Dictionaries in Python
  • Iterating over Dictionaries in Python
  • Check if a key exists in Dictionary
  • Get list of all the keys in Dictionary
  • Get list of all the Values in a Dictionary
  • Remove multiple keys in Dictionary while Iterating
  • Remove a key from Dictionary
  • Add key/value pairs in Dictionary
  • Find keys by value in Dictionary
  • Sort a Dictionary by key or Value
  • Copy a dictionary | Shallow vs Deep Copy
  • Convert a list to dictionary
  • Filter a dictionary by conditions on keys or values

Python Strings

  • Access characters in string by index in Python
  • Iterate over the characters in string
  • How to Replace characters in a string ?
  • How to remove characters from a string by Index ?
  • How to pad strings with zero, space or some other character in Python
  • How to Compare Strings ? | Ignore case | regex | is vs == operator using Python
  • Find occurrence count & all indices of a sub-string in another string | including overlapping sub-strings
  • Check if a String contains a sub string & find it’s index | case insensitive
  • Find frequency of each character in string and their indices | Finding duplicate characters in a string
  • How to create multi line string objects in python ?
  • Count occurrences of a single or multiple characters in string and find their index positions

Java – Hashmap

  • What is Hashing and Hash Table?
  • Associating Multiple values with same Key
  • Remove elements while Iterating
  • Update the value of an existing key
  • Get all keys by a value in HashMap

Java – HashSet

  • What is Hashing and Hash Table?
  • Create and add elements in a HashSet
  • Iterate over a HashSet
  • Search for an element in HashSet
  • Merge two HashSets
  • Initializing HashSet from an Array
  • Convert a HashSet into an Array
  • Merge an Array in a HashSet

Java Interview Questions

  • Method Overriding Tutorial
  • Overriding with Different Return Type
  • Calling Base class’s overridden method
  • Preventing Method Overriding
  • Need of preventing Method Overriding

C++11 – Utilities

  • Deleting Functions using ‘delete’ keyword
  • std::bind
  • auto specifier
  • Variadic Templates

C++11 – Unordered Set

  • 1.) unordered_set Basic Example
  • 2.) Initializing an unordered_set
  • 3.) Inserting elements in an unordered_set
  • 4.) Searching an element in unordered_set
  • 5.) unordered_set – Custom Hasher & Comparator
  • 6.) Unordered_set & User defined classes

C++11 – UnorderedMap

  • Basic Usage Detail and Example
  • Initializing an unordered_map
  • Searching in unordered_map
  • Insert elements in unordered_map
  • Erasing an element
  • Erase elements while iterating
  • std::map vs std::unordered_map

C++11 Smart Pointers

  • shared_ptr<> Tutorial and Examples
  • shared_ptr and Custom Deletor
  • shared_ptr vs raw pointer
  • Create shared_ptr objects carefully
  • weak_ptr Tutorial | shared_ptr and Cyclic References
  • unique_ptr<> Tutorial and Examples

C++11 Multithreading

  • Part 1: Three Ways to Create Threads
  • Part 2: Joining and Detaching Threads
  • Part 3: Passing Arguments to Threads
  • Part 4 : Sharing Data & Race Conditions
  • Part 5 : Fixing Race Conditions using mutex
  • Part 6 : Need of Event Handling
  • Part 7: Condition Variables
  • Part 8: std::future and std::promise
  • Part 9: std::async Tutorial & Example
  • Part 10: std::packaged_task<> Tutorial

C++11 Rvalue References

  • lvalue vs rvalue
  • Is rvalue immutable in C++?
  • What is rvalue reference in C++11
  • Move Contsructor

Advertisement




Design Patterns

  • Behavioral Design Patterns
    • Observer Design Pattern
    • State Design Pattern
    • Strategy Design Pattern
  • Structural Design Patterns
    • Composite Design Pattern
    • Flyweight Design Pattern
  • Creational Design Patterns

Pointers

  • Pointer vs Refrence
  • Allocating 2D Array Dynamically

Callbacks in C++

  • Function Pointers
  • Function Objects & Functors

C++ Strings

  • Find and Replace all occurrences of a string
  • Find all occurrences of a sub string
  • Case Insensitive string::find
  • Convert First Letter of each word to Upper Case
  • Converting a String to Upper & Lower Case
  • Trim strings in C++
  • C++ : How to split a string using String and character as Delimiter?
  • startsWith() Implementation
  • endsWith() Implementation
  • Remove Sub Strings from String

C++ Memory Manangement

  • Memory Leaks
  • new and delete operator
  • delete vs []delete
  • Out Of Memory Errors
  • Overload new & delete
  • Restrict Dynamic Deletion
  • Placement new operator
  • Delete ‘this’ pointer

Polymorphism

  • Virtual Functions
  • vTable and vPointer

STL – Vector

  • 1.) What’s std::vector and why to use it?
  • 2.) Different ways to initialize a vector
  • 3.) How does std::vector works internally
  • 4.) User Defined Objects & std::vector
  • 5.) How to use vector efficiently in C++?
  • 6.) std::vector and Iterator Invalidation
  • 7.) Remove repeated elements from a vector
  • 8.) Fill a vector with random numbers
  • 9.) Hidden cost of std::vector
  • 10.) Adding elements in Vector

STL – Deque

  • 1.) What is std::deque and how deque works internally.
  • 2.) deque vs vector : What to choose ?

STL – List

  • 1.) std::list Internals & Usage Details
  • 2.) List vs Vector
  • 3.) Different ways to Initialize a list
  • 4.) Erase elements using iterators
  • 5.) Remove elements while Iterating
  • 6.) Remove elements based on External Criterion
  • 7.) Get element by index in List
  • 8.) Searching an element in std::list
  • 9.) Different Ways to iterate over a List
  • 10.) Sorting a List & custom Comparator

STL – Set

  • 1.) C++ Set basic example and Tutorial
  • 2.) Using std::set with user defined classes
  • 3.) std::set and external Sorting criteria | Comparator
  • 4.) Access Element by index in Set
  • 5.) How to insert elements in Set
  • 6.) How to iterate over a Set
  • 7.) Removing an element from Set
  • 8.) Erase elements while Iterating & Generic erase_if()

STL – Map

  • 1.) std::map Usage Detail with examples
  • 2.) std::map and Comparator
  • 3.) std::map & User defined class objects as keys
  • 4.) Set vs Map
  • 5.) How to Iterate over a map in C++
  • 6.) Map Insert Example
  • 7.) Iterate a map in reverse order
  • 8.) Check if a key exists in a Map
  • 9.) Search by value in a Map
  • 10.) Erase by Key | Iterators
  • 11.) C++ Map : Operator []
  • 12.) Erase by Value or callback
  • 13.) copy all Values from a Map to vector

STL Multimap

  • MultiMap Example and Tutorial
  • multimap::equals_range – Tutorial

STL Algorithms

  • std::sort Tutorial & Example
  • std::unique Tutorial & Example
  • 1.) Using std::find & std::find_if with User Defined Classes
  • 2.) Iterating over a range of User Defined objects and calling member function using std::for_each

Terms and Conditions

  • Terms and Conditions Policy
Copyright ©2019. thispointer.com