Questions tagged [tree]
A tree is a graph in which there is exactly one path between any two nodes. It is often used as a hierarchical data structure.
3
votes
1answer
45 views
Leetcode 102: Binary tree level-order traversal in Swift
102. Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary ...
2
votes
1answer
44 views
Revision: BinaryTree<T> written in C#
Since my last question (BinaryTree<T> written in C#), I have rewritten my code based on the responses. My project can be found on my GitHub repo here;
...
2
votes
1answer
57 views
AVL height-balanced binary search Tree and Dictionary
Mostly as a learning exercise, and partly as I thought it might be useful, I have written an implementation of AVL trees ( https://en.wikipedia.org/wiki/AVL_tree ). An AVL tree is a height-balanced ...
0
votes
2answers
66 views
Find whether two (or 'n') particular values are present in a binary tree
I have a solution to find if two values are present in a binary tree (not a BST).
I would like to know if there is
a more efficient way to do this?
a more elegant way to this?
specific improvement ...
0
votes
1answer
50 views
Get all node descendants in a tree
I have a CSV holding a "flat" table of a tree's edges (NOT binary, but a node cannot have two parents), ~1M edges:
...
2
votes
1answer
135 views
Execute promise tree in order of declaration
I have created a little framework for my work to manage loading and unloading plugins by using a modular tree structure that is based on Promises.
I would like to be able to create the tree structure,...
1
vote
3answers
59 views
Generic implementation of binary search tree in Java
The following is my binary search implementation in Java:
...
3
votes
1answer
69 views
Very slow frame rate in C++ N-body simulation using Barnes-Hutt and RK4
I am writing the code for my EPQ project and am aiming to produce a graphic showing the collapse of a particle cloud with around 10^5/6 particles.
My current code will spawn a specified number of ...
12
votes
3answers
369 views
Huffman tree compressing/decompressing in C
In a past course one of the assignments was to write a program that can compress files using Huffman Tree algorithm, and uncompress the files that the program generates.
My design is to count the ...
3
votes
1answer
42 views
Find the number of elements larger than a given element in BST
I'm trying to solve the Hackerrank's Insertion Sort Advanced Analysis problem using BST (similar to this question on SO). As I put items in the tree, I need to find out the number of items greater ...
2
votes
2answers
148 views
Java implementation of well-separated pair decomposition
I was trying to implement the algorithm of the 3D well-separated pair decomposition WSPD using an octree.
First, I begin by implementing the class OctreeNode as ...
2
votes
1answer
43 views
Java n-ary Tree class with custom made methods and nested Node class
I'm a beginner and I wrote this (working) code for n-ary tree.
The specifics:
Each node is to be built with an integer value.
Each node has a variable number of children.
The nodes should have an ...
6
votes
1answer
49 views
Unit testing for Splay Tree in Python
I am creating a test class for the following code. splay_test.py which is the unit test code for splay tree. I needed help with writing unit tests for python to get %100 coverage. I am very bad at ...
0
votes
1answer
65 views
Generic Binary Search Tree Implementation in Java
There is an implementation of Binary Search Tree. This is kind of based on Set Theory that duplicates are not allowed but an attempt to adding the same node twice will replace the older node.
BSTNode ...
1
vote
2answers
58 views
Recursive range iteration
I decided to do Advent of Code this year in D, and the following is my solution to day 8.
Algorithm aside, I was specifically wondering if there was a better way to use ranges in a recursive manner ...
0
votes
2answers
53 views
Unbalanced Binary Search Tree insertion and search with random and sorted values
I have created this unbalanced binary search tree in C. Can anyone say this is a true approach or not? I have two scenarios for insertion and search: in the first scenario I am inserting 10000 random ...
2
votes
2answers
109 views
Find kth smallest element in binary search tree
I was faced with below interview question today and I came up with below solution but somehow interviewer was not happy. I am not sure why..
Given a binary search tree, find the kth smallest ...
3
votes
1answer
62 views
C++ B+Tree search & insert implementation
I made a B+Tree example for C++. I tested it a lot. I didn't get any errors or mistakes but i can't be sure it is really works (without any bug) or I don't know it is suitable for use (Memory problems,...
3
votes
1answer
257 views
Binary search tree in C++, and display, search and delete functions
I feel ready to show you my work on creating BST in C++ using double linked list and 3 more functions for manipulating the tree. There is also one more function checking if the tree is real or not.
...
7
votes
1answer
91 views
Red-black tree in C
I would like to verify that the code fulfills the specification of a red-black tree or receive suggestions for improvements.
...
2
votes
1answer
60 views
Printing a K-ary tree stored in level-order in an array
I am given an array that represents a k-ary tree (I am also given the branching factor "k") that is stored in level order. My task was to print the tree in level order.
For example a trinary tree ...
0
votes
0answers
52 views
Functional, recursive algorithm for flattening a tree
My goals for the algorithm were to use recursion, to avoid mutation, and to decouple the tree walking from the action that we take on each node. My sense is that the result uses mode code is ...
1
vote
1answer
260 views
Binary search tree insertion in Racket
I am learning Racket and implemented a BST insert function (insert tree n) where the format for a BST node is ...
2
votes
2answers
60 views
Collect members from custom tree nodes
In my program, I have a tree of Group nodes, each identified by their ImportId.
Each group has zero or more members, that I ...
1
vote
2answers
125 views
Graph library including minimum spanning tree using Kruskal's Algorithm
I've only ever made small programs. So, I've tried to make something large but easily reusable/extendable. Posted below are the beginnings of a graph library I've written up.
One particular point I'd ...
2
votes
1answer
80 views
Pramp: Sales path
the question is taken from Pramp(really cool site!)
there is a more straight forward solution.
using recursion. but I thought trying it using BFS.
please review only the code of GetCheapestCost ...
2
votes
0answers
105 views
AVL Tree with delete method in Python 3
Just a general code review. I'm looking for my first developer job so anything constructive is awesome. Please, and thank you very much.
I've written this implementation as an exercise and to add to ...
2
votes
1answer
70 views
Binary search tree with common operations
I trying to see if I implemented these operations correctly and if they could be optimized in any way. The implementations are just the typical implementations found online but I adjusted them to work ...
3
votes
1answer
113 views
C++ inorder traversal of binary tree
The challenge was to create a function which performs an in order traversal without using recursion. What I came up with was to use a stack and some clever popping and pushing. I was wondering if ...
5
votes
2answers
569 views
Generic tree data structure for flat data from a database
Could someone please review my code for performance(any other suggestions are welcome) which converts flat data list coming from database to a tree?
Interface for db entity class
...
4
votes
1answer
322 views
Maximum depth or height of a Binary tree
The Following function is supposed to calculate the maximum depth or height of a Binary tree
the number of nodes along the longest path from the root node down to the farthest leaf node.
...
1
vote
1answer
45 views
Traversing the Parent-child relationship between objects: Part 2
This code builds on the code in the previous iteration. All of the following tests should work:
...
3
votes
1answer
92 views
Monoidal tree interview in Haskell
I was working on the following interview question:
Given an array of integers, return a new array such that each element
at index i of the new array is the ...
3
votes
0answers
207 views
Pretty print a tree
When you're working with trees one of the most useful methods to implement is a clear way to print them, the following is my solution to print a tree in Java:
...
1
vote
2answers
65 views
Binary Search Tree delete function
I have implemented this delete function for BST. Tt takes care of all the three cases, deleting node with 0, 1, or 2 children.
I have added comments throughout to explain my decisions. Is it sloppy ...
5
votes
1answer
81 views
Generating all unlabeled trees with up to n nodes
I want to visualize all unlabeled trees with \$n\$ or fewer nodes, not just count them.
First idea/attempt: Take a list of all \$n-1\$ node trees, then append a new leaf to every tree in every way to ...
4
votes
1answer
106 views
Implementing a tree parsing function
I've solved an assignment a week ago, which is my first assignment using Lisp.
Tasks:
Task 1:
a. Given a tree as recursive lists, print the tree in breadth first order.
b. Given a tree like ...
3
votes
0answers
88 views
All the paths from the root to the leaves
Given a binary tree, return all root-to-leaf paths.
Example:
-- 1
/ \
2 3
\
5
Output should be: ["1->2->5", "1->3"]
My approach: I walk the branches ...
4
votes
1answer
69 views
ZigZag tree travesal
The question is taken for a coding interview I had, it is also in geeks for geeks, https://www.geeksforgeeks.org/zigzag-tree-traversal/
you are given a binary tree and you need to print it in a ...
0
votes
1answer
140 views
Binary search tree traversal and depth first search in Python
I am learning about the tree traversal, and I would like to ask for feedback.
Using recursion, write a function that takes in a binary search tree and number of outputs a list of values ordered by ...
7
votes
2answers
296 views
Iterator for BFS binary tree traversal
I implemented an iterator pattern for C# using IEnumerator and IEnumerable. The goal of the implementation is to traverse a ...
3
votes
2answers
87 views
First Swing at an AVL Tree Implementation in C++
I've implemented a simple AVL binary search tree. For no real reason I decided to implement this without multiplicity, so if we try to insert(5) twice, it's only stored once in the tree. I've also ...
0
votes
1answer
65 views
Binary Tree Longest Consecutive Sequence
I written code to solve this problem which I found on leetcode. My solution worked for the vast majority of the test cases run against it but failed on 2 for some reason. The first test case it failed ...
4
votes
2answers
69 views
Macro to convert an indented hierarchy to a database format
Our business intelligence suite outputs data as an indented hierarchy, as below:
...
1
vote
1answer
76 views
BST implementation in Python
I was asked to perform the following tasks at one of the technical interviews. I did the BST implementation in python. I think the solution passed all of the solution. I broke down the tasks in the ...
3
votes
1answer
85 views
Multi-threaded tree search
This is my first nontrivial multi-threaded program. It recursively searches through a tree (haystack) to find the leaf where ...
5
votes
1answer
331 views
Traversing the parent-child relationship between objects
I wrote this code because I was often annoyed that I couldn't get the parent object. This class allows you to traverse the parent-child relationship between objects, in both directions. It also ...
0
votes
1answer
110 views
create sorted vector of content of two binary search trees in sorted order
You are given two binary search trees, the goal is produce a sorted array of elements containing elements from both the trees.
I wanted to know if there is a simpler approach, and if the use of ...
2
votes
3answers
479 views
Insertion of a node in M-way search tree
I am currently studying data structures and i am looking to see if my implementation of the insertion method in an M-way search tree is good and i am looking forward to improving my coding approach.
...
4
votes
2answers
331 views
Generic Binary Tree
I am a mathematician attempting to become proficient with C++. At the moment I am learning about data structures. I am now writing a binary tree data structure using linked list from scratch. This ...
