Skip to content

Navigation Menu

Appearance settings

View all features
- BY COMPANY SIZE
  Enterprises
  Small and medium teams
  Startups
  Nonprofits
- BY USE CASE
  App Modernization
  DevSecOps
  DevOps
  CI/CD
  View all use cases
- BY INDUSTRY
  Healthcare
  Financial services
  Manufacturing
  Government
  View all industries
View all solutions
- EXPLORE BY TOPIC
  AI
  Software Development
  DevOps
  Security
  View all topics
- EXPLORE BY TYPE
  Customer stories
  Events & webinars
  Ebooks & reports
  Business insights
  GitHub Skills
- SUPPORT & SERVICES
  Documentation
  Customer support
  Community forum
  Trust center
  Partners
- COMMUNITY
  GitHub SponsorsFund open source developers
- PROGRAMS
  Security Lab
  Maintainer Community
  Accelerator
  Archive Program
- REPOSITORIES
  Topics
  Trending
  Collections
- ENTERPRISE SOLUTIONS
  Enterprise platformAI-powered developer platform
- AVAILABLE ADD-ONS
  GitHub Advanced SecurityEnterprise-grade security features
  Copilot for BusinessEnterprise-grade AI features
  Premium SupportEnterprise-grade 24/7 support
Pricing

Search code, repositories, users, issues, pull requests...

Search

Clear

Search syntax tips

Provide feedback

We read every piece of feedback, and take your input very seriously.

Include my email address so I can be contacted

Saved searches

Use saved searches to filter your results more quickly

Name

Query

To see all available qualifiers, see our documentation.

Appearance settings

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session.

Dismiss alert

FaSe22 / phpalgorithms Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Code
Issues 3
Pull requests 11
Actions
Projects
Security
Insights

Additional navigation options

Code
Issues
Pull requests
Actions
Projects
Security
Insights

Red-Black Tree#16

Open

dimitrijjedich wants to merge 90 commits intomainFaSe22/phpalgorithms:mainfrom

rbtreeFaSe22/phpalgorithms:rbtreeCopy head branch name to clipboard

Conversation Commits90 (90)Checks Files changed

Open

Red-Black Tree#16
dimitrijjedich wants to merge 90 commits intomainfrom
rbtree

Commits

Commits on Dec 13, 2024

create helper classes
dimitrijjedich
committed
create Color enum
dimitrijjedich
committed
add properties to new classes
dimitrijjedich
committed
make Node properties nullable
dimitrijjedich
committed
add constructors
dimitrijjedich
committed
move properties into constructor
dimitrijjedich
committed
formatting
dimitrijjedich
committed
add getter
dimitrijjedich
committed
implement setter for Color
dimitrijjedich
committed
create insert method for most basic case
dimitrijjedich
committed
rename enums folder to Enum
dimitrijjedich
committed
implement setter for right and left oif RedBlackNode
dimitrijjedich
committed
add basic binary tree insertion to insert method of RedBlackTree
dimitrijjedich
committed

Commits on Dec 14, 2024

refactor insert
dimitrijjedich
committed
add step in insertion to have pointer on the new node
dimitrijjedich
committed
add uncle helper and getter for parent to RedBlackNode
dimitrijjedich
committed
add getter for parent and uncle helper to RedBlackNode
dimitrijjedich
committed
add first case to insert
dimitrijjedich
committed

Commits on Dec 15, 2024

add setter for parent
dimitrijjedich
committed
add rotateRight logic
dimitrijjedich
committed
formatting
dimitrijjedich
committed
fix default update of parent in rotateRight
dimitrijjedich
committed
change surrounding if to guard pattern
dimitrijjedich
committed
extract parent handling and add update of parent of left node
dimitrijjedich
committed
cleanup null check
dimitrijjedich
committed
add rotateLeft logic
dimitrijjedich
committed
fix typo
dimitrijjedich
committed
break insert after root creation
dimitrijjedich
committed
add isLeftChild and isRightChild helper
dimitrijjedich
committed
add sibling helper
dimitrijjedich
committed
implement cases for black uncle
dimitrijjedich
committed
add basic test setup
dimitrijjedich
committed
fix sibling helper
dimitrijjedich
committed
wip fix rotateLeft
dimitrijjedich
committed

Commits on Dec 16, 2024

add first tests
dimitrijjedich
committed
fix test for rotateLeft
dimitrijjedich
committed
fix check for red uncle
dimitrijjedich
committed
add fixRoot helper to RedBlackTree
dimitrijjedich
committed
apply fixRoot after rotations
dimitrijjedich
committed
apply breakpoints to tree balancing loop
dimitrijjedich
committed
add basic insert test
dimitrijjedich
committed
fix parent relation in rotations on root node
dimitrijjedich
committed
fix iteration of fixRoot
dimitrijjedich
committed
add return type to fixRoot
dimitrijjedich
committed
add tests for tree with three nodes
dimitrijjedich
committed
add test helper
dimitrijjedich
committed
add test for negative numbers and large dataset
dimitrijjedich
committed
fix null pointer exception problem
dimitrijjedich
committed
fix condition for RL case
dimitrijjedich
committed
reorganize condition to match parent, child structure
dimitrijjedich
committed
refactor fix of root into rotate methods
dimitrijjedich
committed
update tests to new syntax
dimitrijjedich
committed
add return type to setRoot
dimitrijjedich
committed
extract binaryTree insert into method to reduce cognitive complexity
dimitrijjedich
committed
refactor to comply with typing
dimitrijjedich
committed
add update of parent to setter for left and right
dimitrijjedich
committed
remove usage of setParent from binaryTreeInsert
dimitrijjedich
committed
remove setParent from rotate methods
dimitrijjedich
committed
replace conditions with isLeftChild
dimitrijjedich
committed
abstract similar logic of rotate methods into updateParent helper
dimitrijjedich
committed
update do-while condition to prevent potential null pointer exception
dimitrijjedich
committed
shut up PHPStan
dimitrijjedich
committed
make $value readonly
dimitrijjedich
committed
update rotate method to use setter instead of updating parent
dimitrijjedich
committed
update setter for left and right to handle root node
dimitrijjedich
committed
refactor updateParent
dimitrijjedich
committed
update PHPDoc of updateParent
dimitrijjedich
committed
use new functionality of left and right setter in rotate
dimitrijjedich
committed

Commits on Dec 17, 2024

add direction enum
dimitrijjedich
committed
update Direction enum by operation method
dimitrijjedich
committed
implement isChild helper
dimitrijjedich
committed
refactor updateParent to Direction enum and isChild usage
dimitrijjedich
committed
refactor usage of isLeftChild and isRightChild to isChild
dimitrijjedich
committed
remove ucfirst for usage of name
dimitrijjedich
committed
extend Direction enum by opposite
dimitrijjedich
committed
introduce generic rotate method
dimitrijjedich
committed
refactor rotateRight and rotateLeft to new rotate helper
dimitrijjedich
committed
refactor uncle to use sibling helper
dimitrijjedich
committed
add and update PHPDocs
dimitrijjedich
committed
change visibility of binaryTreeInsert to private
dimitrijjedich
committed
deletion base setup
dimitrijjedich
committed
add binaryTreeDeletion
dimitrijjedich
committed
add two child case to binaryTreeDelete
dimitrijjedich
committed
remove unneeded returns
dimitrijjedich
committed
move root check up and introduce parentChildDirection
dimitrijjedich
committed
refactor all isChild checks to usage of $parentChildDirection
dimitrijjedich
committed

Commits on Dec 18, 2024

fix two child case relation updates
dimitrijjedich
committed
add basic deletion testcases
dimitrijjedich
committed
fix parentChildDirection definition
dimitrijjedich
committed
add first tests for one and two child cases
dimitrijjedich
committed

Footer

© 2026 GitHub, Inc.

Footer navigation

Terms
Privacy
Security
Status
Community
Docs
Contact

You can’t perform that action at this time.