An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: tree-traversal

SvenWoltmann/binary-tree

Source Code for HappyCoders.eu article series on tree data structures (binary tree, binary search tree, AVL tree, red-black tree).

Language: Java - Size: 931 KB - Last synced at: 1 day ago - Pushed at: 1 day ago - Stars: 38 - Forks: 22

kayjan/bigtree

Tree Implementation and Methods for Python, integrated with list, dictionary, pandas and polars DataFrame.

Language: Python - Size: 15.9 MB - Last synced at: 4 days ago - Pushed at: 4 days ago - Stars: 186 - Forks: 14

THEFZNKHAN/balanced-tree-visualizer

Balanced Tree Visualizer is a dynamic, interactive tool designed to help you understand balanced binary search trees. Whether you’re learning about AVL trees or Red-Black trees, this application provides a visually engaging way to explore tree operations and traversals.

Language: TypeScript - Size: 129 KB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 1 - Forks: 2

msambol/dsa

Data structures and algorithms in X minutes. Code examples from my YouTube channel.

Language: Python - Size: 126 KB - Last synced at: 18 days ago - Pushed at: 7 months ago - Stars: 551 - Forks: 110

vickshan001/Huffman-Encoding-Decoding-in-Java

Java implementation of Huffman encoding and decoding from scratch. Includes custom tree traversal, compression, and decompression logic. Built in 2021.

Language: Java - Size: 0 Bytes - Last synced at: 24 days ago - Pushed at: 24 days ago - Stars: 0 - Forks: 0

vallentin/traversal

Generic and lazy tree traversal algorithms

Language: Rust - Size: 29.3 KB - Last synced at: 11 days ago - Pushed at: almost 5 years ago - Stars: 13 - Forks: 1

KhaledAshrafH/AVL-Tree

This is a C++ implementation of an AVL tree, which is a self-balancing binary search tree. An AVL tree maintains the balance factor of each node, which is the difference between the heights of its left and right subtrees. Whenever a node becomes unbalanced (its balance factor is either -2 or 2), the tree performs a rotation to restore the balance.

Language: C++ - Size: 188 KB - Last synced at: 13 days ago - Pushed at: over 1 year ago - Stars: 11 - Forks: 0

nchalimba/algo_visualizer

AlgoViz is a visually engaging web app that lets you explore sorting, pathfinding, and tree traversal algorithms. Featuring a retro dark theme and real-time interactive visuals, it makes learning algorithms fun. Plus, AI-powered assistance helps guide you through the concepts!

Language: TypeScript - Size: 642 KB - Last synced at: about 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

joshwcomeau/panther

Discover artists through an infinite node graph

Language: JavaScript - Size: 380 KB - Last synced at: 8 days ago - Pushed at: over 6 years ago - Stars: 921 - Forks: 72

stefangabos/Zebra_Mptt

A PHP library providing an implementation of the modified preorder tree traversal (MPTT) algorithm

Language: PHP - Size: 203 KB - Last synced at: 22 days ago - Pushed at: over 2 years ago - Stars: 78 - Forks: 30

reza-chehreghani/DS-Assignment-4-Graph-Theory-Algorithms

This repository contains Python implementations for solving algorithmic challenges, focusing on graph theory and problem-solving. The solutions demonstrate the use of algorithms like BFS and DFS to address complex problems efficiently.

Language: Python - Size: 106 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

EmilStenstrom/json-traverse

Parse complex json structures using a simple query syntax.

Language: Python - Size: 14.6 KB - Last synced at: 3 days ago - Pushed at: over 8 years ago - Stars: 29 - Forks: 3

LMurphy04/dsa-visualiser

DSA Visual - a data structures and algorithms visualisation tool written in Python

Language: Python - Size: 83 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 2 - Forks: 0

hackerSa3edy/binary_trees

This repository contains C programs for various operations on binary trees, including node manipulation, tree traversal, and property checks (like height, depth, size, and balance factor).

Language: C - Size: 42 KB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

ojasvin/Coding-Questions

Code for Common questions

Language: C++ - Size: 16.6 KB - Last synced at: 8 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

Hadley-Dixon/TreeWithAnExtraEdge

Reads in the edges of a tree that has had a single edge added, and returns an edge that can be removed that will result in a tree

Language: Java - Size: 8.79 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

paschalugwu/binary_trees

Binary Trees project from ALX School covering binary tree fundamentals, traversal methods, and types like complete, full, perfect, and balanced trees.

Language: C - Size: 182 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

manojd929/data-structures-and-algorithms

Collection of solutions for simple interview problems in javascript

Language: JavaScript - Size: 19.5 KB - Last synced at: 10 months ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

KPlanisphere/binary-tree-operations

Proyecto 8 - Estructuras de Datos

Language: C++ - Size: 4.88 KB - Last synced at: 2 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

singhvks/XML_data_extraction

DATA MINING - from XML files - API testing

Language: Python - Size: 8.79 KB - Last synced at: 11 months ago - Pushed at: almost 5 years ago - Stars: 2 - Forks: 1

sjgv/TreeTraversals

Language: C# - Size: 5.86 KB - Last synced at: 12 months ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

adityaravi9034/Trees

This file has code of trees I learned in my programming classes.

Language: Python - Size: 6.84 KB - Last synced at: 12 months ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

Yezz123-Archive/binary-tree-traversals

tree search & walking the tree

Language: Jupyter Notebook - Size: 72.3 KB - Last synced at: 12 months ago - Pushed at: about 4 years ago - Stars: 11 - Forks: 5

bcfchen/algorithm

Solutions to common algorithm problems

Language: JavaScript - Size: 528 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

FanielS/Algorithms

A repository featuring documentation and Python implementations of various algorithms for solving computational problems. Explore different algorithmic techniques for efficient problem-solving.

Size: 720 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

lajuman/Binary-Search-Tree

Language: Python - Size: 1.95 KB - Last synced at: about 2 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

ianwalter/decision-tree

A utility for traversing decision trees by selecting options

Language: JavaScript - Size: 1.39 MB - Last synced at: 4 days ago - Pushed at: over 1 year ago - Stars: 16 - Forks: 1

danieldotwav/Average-of-Levels-in-Binary-Tree

A C++ program that efficiently calculates the average values of nodes at each level in a binary tree, employing a level-order traversal approach for accurate and fast computation.

Language: C++ - Size: 10.7 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

NLKNguyen/S-Expression.JS

S-Expression Parser, Serializer, Interpreter, and Tree Constructor / Walker Utilities for JavaScript in Browsers and Node.js

Language: JavaScript - Size: 604 KB - Last synced at: about 23 hours ago - Pushed at: about 2 years ago - Stars: 4 - Forks: 0

kathleenwest/TreeParentChildTraverseRecursion

Tree Algorithm, Recursion, and Printing Example with Folder Parent-Child Relationships. Traverse a tree with recursion.

Language: C# - Size: 7.81 KB - Last synced at: about 1 month ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 1

majorAndrea/Data_Structures_And_Algorithms

My implementations of some common Data Structures and Algorithms in Javascript.

Language: JavaScript - Size: 19.5 KB - Last synced at: over 1 year ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

AlokikPathak/data-structures

Implementation of Data Structures in C

Language: C - Size: 590 KB - Last synced at: 11 months ago - Pushed at: about 4 years ago - Stars: 14 - Forks: 2

zckeyser/all-the-structures

Data structures implemented in various languages

Language: C# - Size: 1.17 MB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 10 - Forks: 4

ahmedm-sallam/Interval-Tree

Language: C++ - Size: 5.86 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

m31coding/M31.BinarySearchTrees

A generic binary search tree implementation in C# featuring tree traversals, range search and rebalancing.

Language: C# - Size: 21.5 KB - Last synced at: 15 days ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

SharinLana/Data-Structures

Data Structures with Examples

Language: JavaScript - Size: 12.7 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

sinistersnare/Robson

Traversing Trees in O(1) space!!

Language: C - Size: 483 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 10 - Forks: 0

Devwarlt/py-jd 📦

PY-JD is an algorithm written in Python that iterates through all JSON object properties using Tree Traverse technique and describes distinct information in three different patterns for easy diff check.

Language: Python - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 0

BaseMax/CompleteTreeLinkedListGo

This is a Go program for creating a complete tree using linked list. You can easily insert nodes to the tree and print it. This library provide two inserting functions. One of them is for inserting nodes to the tree by filling the tree from left to right in per row. and the next one is to insert to left side of the tree.

Language: Go - Size: 727 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

BaseMax/CompleteTreeCheckerGo

This is a simple Go program that checks if a given tree is complete or not. A tree is complete if all levels are completely filled except possibly the last level and the last level has all keys as left as possible.

Language: Go - Size: 18.6 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

BaseMax/TreeTraversalsGo

This is a simple Go program that traverses a tree in different ways. (Pre-order, In-order, Post-order, and Level-order)

Language: Go - Size: 27.3 KB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

werc/TreeTraversal

MySQL Tree Traversal practical examples

Language: SQLPL - Size: 137 KB - Last synced at: about 2 years ago - Pushed at: over 9 years ago - Stars: 58 - Forks: 19

LionelAuroux/treematching

Allow you to match any python objects hierarchy/trees in python with matching objects.

Language: Python - Size: 538 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 3 - Forks: 2

miraehab/LeetCode-September-Daily-Challenges-2022

This repository contains my solutions to the LeetCode Daily Challenges of September implemented in C++

Language: C++ - Size: 28.3 KB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

santhosh-programmer/Data-Structures-using-C

Contains code for basic concepts in Data Structures using C language. HAVE FUN!!!

Language: C - Size: 35.2 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

tusharpangare/Data-Structures-in-Python

Language: Python - Size: 6.84 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

saadullahaleem/hacker-rank-challenges

Solved Challenges from HackerRank.

Language: Python - Size: 13.7 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

Achal-Hingrajiya/data-structures

Various Data Structures implemented in C programming language.

Language: C - Size: 189 KB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

jankupczyk/Tree-Traversals

🌲 A simple BST (Binary Search Tree) generator written in python

Language: Python - Size: 56.6 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

mmushfiq/BSTraversal

Binary Search Tree (BST) Traversal

Language: Java - Size: 20.5 KB - Last synced at: about 1 month ago - Pushed at: almost 7 years ago - Stars: 3 - Forks: 0

vemshari27/query_simplify

PTGQ tool

Language: Jupyter Notebook - Size: 426 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

kolandor/UniSearch

This app search string on web site

Language: C# - Size: 75.2 KB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 2 - Forks: 0

ColinTimBarndt/cm-language-java

Java language support for CodeMirror 6

Language: TypeScript - Size: 94.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

pgmanutd/employee-explorer

Recursive employee explorer (multiway tree) using React along with duplicates removal

Language: JavaScript - Size: 796 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

fehmisener/AVL-Tree-Data-Structures

This project is the implementation of one of the data structures "AVL Tree".

Language: C++ - Size: 96.7 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

zobnina/custom_tree

Here are two samples of the tree structure and an ability to set traversing type in-depth or in-width

Language: Java - Size: 8.79 KB - Last synced at: 12 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

AntonGrn/min-heap-GUI

Builds heap according to selected time complexity algorithm.

Language: Java - Size: 41 KB - Last synced at: about 2 years ago - Pushed at: about 5 years ago - Stars: 0 - Forks: 0

MB557/Trees

Implementation of Trees and their basic functionalities in C.

Language: C - Size: 2.93 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 0 - Forks: 0

icodeitnl/Satellite

The software for the satellite to rebuild the tree from the traversals.

Language: Python - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

eMahtab/vertical-order-traversal-of-a-binary-tree

Binary Tree Vertical Order Traversal

Size: 46.9 KB - Last synced at: 26 days ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

Pranay2050/Binary_Search_Tree

Implementation of all BST traversals and tree cloning

Language: C - Size: 1.95 KB - Last synced at: almost 2 years ago - Pushed at: about 5 years ago - Stars: 1 - Forks: 0

eMahtab/breadth-first-search

Breadth First Search Traversal

Language: Java - Size: 1000 Bytes - Last synced at: 26 days ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

eMahtab/depth-first-search

Depth First Search Traversal

Language: Java - Size: 3.91 KB - Last synced at: 26 days ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

rishabhverma17/BinaryTrees

Binary Tree Traversals and Views.

Language: Java - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

TeamworkGuy2/JTreeWalker

Tree traversal and manipulation in Java

Language: Java - Size: 314 KB - Last synced at: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0

dppss91102/DS_HW4_Matrix_to_Tree_Converter_no_STL

Data Structure Homework

Language: C++ - Size: 52.7 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

ztaylor2/data-structures

Data Structures and Algorithms in Python

Language: Python - Size: 167 KB - Last synced at: almost 2 years ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

devanSAGA/tree-traversal-visualisation

It shows BFS and DFS traversals of the tree in an animated way

Language: JavaScript - Size: 533 KB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

Chetan0110/tree-traversal

A small app which provides correct traversal pattern based on the selected type.

Language: JavaScript - Size: 491 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

Shanfang/tree_traversal

pre/post/in-order traversal for a binary tree

Language: C++ - Size: 56.6 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 1

Related Keywords
tree-traversal 70 data-structures 14 binary-search-tree 13 tree 11 binary-tree 10 python 8 tree-traversal-algorithm 7 avl-tree 7 bfs 7 linked-list 7 tree-search 7 algorithms 6 tree-traversal-algorithms 6 tree-structure 6 depth-first-search 5 queue 5 breadth-first-search 5 java 5 recursion 5 stack 4 preorder-traversal 4 binary-search 4 graph 4 dfs 4 sorting-algorithms 4 priority-queue 4 level-order-traversal 4 cpp 4 c 4 python3 4 data-structure 3 go 3 golang 3 doubly-linked-list 3 traversal 3 heap 3 javascript 3 react 3 postorder-traversal 3 dsa 3 binary-trees 3 balanced-tree 3 avl-tree-implementations 2 bst-tree 2 graph-algorithms 2 bst 2 binarytree 2 data-structures-and-algorithms 2 c-language 2 red-black-trees 2 red-black-tree 2 tree-walker 2 visualization 2 reactjs 2 csharp 2 complete-tree 2 circular-linked-list 2 tree-complete 2 typescript 2 search-algorithms 2 tailwindcss 2 min-heap 2 trees 2 datastructure 2 inorder-traversal 2 graph-theory 2 vertical-order-traversal 2 ds 2 linkedlist 2 graph-traversal 2 algorithm 2 splay-tree 1 linear-search 1 binary-heaps 1 topological-sort 1 dsa-algorithm 1 dsa-python 1 balanced-brackets 1 binary-tree-height 1 hacker-rank 1 hackerrank 1 hackerrank-algorithms-solutions 1 hackerrank-javascript 1 hackerrank-python 1 hackerrank-solutions 1 matrix-rotation 1 roads-and-libraries 1 doubly-linked-lists 1 graphs 1 hash-tables 1 queues 1 singly-linked-lists 1 stacks 1 link-inversion 1 robson 1 robson-traversal 1 json-deserialization 1 json-utility 1 tree-traverse 1 mysql 1