DEV Community

Paul Ngugi profile picture

Paul Ngugi

Programming is understanding. ~Kristen Nyaard.

Location Nairobi, Kenya Joined Joined on  Email address paulnyoiken@gmail.com github website

Education

BSc in Computer Science

AVL Tree Time Complexity Analysis

AVL Tree Time Complexity Analysis

Comments
1 min read

Want to connect with Paul Ngugi?

Create an account to connect with Paul Ngugi. You can also sign in below to proceed if you already have an account.

Already have an account? Sign in
Testing the AVLTree Class

Testing the AVLTree Class

Comments
3 min read
The AVLTree Class

The AVLTree Class

Comments
5 min read
Implementing the delete Method

Implementing the delete Method

Comments
2 min read
Implementing Rotations

Implementing Rotations

Comments
1 min read
Overriding the insert Method

Overriding the insert Method

Comments
2 min read
Designing Classes for AVL Trees

Designing Classes for AVL Trees

1
Comments
2 min read
Rebalancing Trees

Rebalancing Trees

Comments
2 min read
AVL Trees

AVL Trees

Comments
1 min read
Case Study: Data Compression

Case Study: Data Compression

1
Comments
6 min read
Iterators

Iterators

2
Comments
3 min read
Tree Visualization and MVC

Tree Visualization and MVC

Comments
4 min read
Deleting Elements from a BST

Deleting Elements from a BST

4
Comments
4 min read
Binary Search Trees

Binary Search Trees

Comments
12 min read
Priority Queues

Priority Queues

Comments
1 min read
Stacks and Queues

Stacks and Queues

Comments
3 min read
Linked Lists

Linked Lists

Comments
13 min read
Array Lists

Array Lists

Comments
6 min read
Implementing Lists, Stacks, Queues, and Priority Queues - Common Features for Lists

Implementing Lists, Stacks, Queues, and Priority Queues - Common Features for Lists

Comments
3 min read
External Sort

External Sort

2
Comments
8 min read
Bucket Sort and Radix Sort

Bucket Sort and Radix Sort

1
Comments
3 min read
Heap Sort

Heap Sort

1
Comments
6 min read
Quick Sort

Quick Sort

Comments
5 min read
Merge Sort

Merge Sort

Comments
5 min read
Bubble Sort

Bubble Sort

Comments
3 min read
Insertion Sort

Insertion Sort

Comments
2 min read
Sorting

Sorting

1
Comments
1 min read
Computational Geometry: Finding a Convex Hull

Computational Geometry: Finding a Convex Hull

Comments
4 min read
Solving the Eight Queens Problem Using Backtracking

Solving the Eight Queens Problem Using Backtracking

1
Comments
4 min read
Finding the Closest Pair of Points Using Divide-and-Conquer

Finding the Closest Pair of Points Using Divide-and-Conquer

1
Comments
4 min read
Efficient Algorithms for Finding Prime Numbers

Efficient Algorithms for Finding Prime Numbers

1
Comments
7 min read
Finding Greatest Common Divisors Using Euclid’s Algorithm

Finding Greatest Common Divisors Using Euclid’s Algorithm

Comments
5 min read
Finding Fibonacci Numbers Using Dynamic Programming

Finding Fibonacci Numbers Using Dynamic Programming

Comments
2 min read
Analyzing Algorithm Time Complexity

Analyzing Algorithm Time Complexity

Comments
3 min read
Examples: Determining Big O

Examples: Determining Big O

Comments
3 min read
Developing Efficient Algorithms - Measuring Algorithm Efficiency Using Big O Notation

Developing Efficient Algorithms - Measuring Algorithm Efficiency Using Big O Notation

1
Comments
4 min read
Singleton and Unmodifiable Collections and Maps

Singleton and Unmodifiable Collections and Maps

Comments
1 min read
Case Study: Occurrences of Words

Case Study: Occurrences of Words

Comments
2 min read
Maps

Maps

1
Comments
5 min read
Case Study: Counting Keywords

Case Study: Counting Keywords

1
Comments
2 min read
Comparing the Performance of Sets and Lists

Comparing the Performance of Sets and Lists

Comments 2
3 min read
Sets - HashSet, LinkedHashSet, and TreeSet.

Sets - HashSet, LinkedHashSet, and TreeSet.

Comments
8 min read
Sets and Maps

Sets and Maps

Comments
1 min read
Case Study: Evaluating Expressions

Case Study: Evaluating Expressions

Comments
4 min read
Queues and Priority Queues

Queues and Priority Queues

Comments
3 min read
Vector and Stack Classes

Vector and Stack Classes

Comments
2 min read
Case Study: Bouncing Balls

Case Study: Bouncing Balls

Comments
3 min read
Static Methods for Lists and Collections

Static Methods for Lists and Collections

Comments
4 min read
The Comparator Interface

The Comparator Interface

1
Comments
2 min read
Lists

Lists

1
Comments
5 min read
Iterators

Iterators

Comments
2 min read
Collections

Collections

Comments
4 min read
Lists, Stacks, Queues, and Priority Queues

Lists, Stacks, Queues, and Priority Queues

Comments
1 min read
Case Study: Generic Matrix Class

Case Study: Generic Matrix Class

Comments
4 min read
Erasure and Restrictions on Generics

Erasure and Restrictions on Generics

Comments
3 min read
Wildcard Generic Types

Wildcard Generic Types

3
Comments
3 min read
Raw Types and Backward Compatibility

Raw Types and Backward Compatibility

3
Comments
2 min read
Case Study: Sorting an Array of Objects

Case Study: Sorting an Array of Objects

2
Comments
2 min read
Generic Methods

Generic Methods

4
Comments
2 min read
Defining Generic Classes and Interfaces

Defining Generic Classes and Interfaces

1
Comments
2 min read
loading...