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.
806
questions
5
votes
2answers
98 views
LeetCode: Binary Tree Zigzag Level Order Traversal C#
https://leetcode.com/explore/interview/card/top-interview-questions-medium/108/trees-and-graphs/787/
Given a binary tree, return the zigzag level order traversal of its
nodes' values. (ie, from ...
3
votes
1answer
40 views
Javascript Tree Class 2
This question is the second version of the code here.
I'm writing a general tree class. Specifically, each node should have oen parent, some number of children, and hold a value.
I'm looking for ...
4
votes
2answers
96 views
Data structure that retrieves each item with a specified probability
I wanted a data structure that allowed me to set the chances of randomly returning each of it's elements.
For example, suppose I have a Human class. Every Human has an attribute called eyeColor. I ...
2
votes
1answer
57 views
Convert a Binary Tree to Doubly Linked List
Challenge
Link on geeksforgeeks: Binary Tree to DLL
Given a Binary Tree (BT), convert it to a Doubly Linked List(DLL)
In-Place. The left and right pointers in nodes are to be used as
previous ...
3
votes
2answers
61 views
Javascript Tree Class
I got caught in the trap of implementing my own data structure. I've created a very general tree structure, where each node gets one parent, some children, and holds a value.
I'm mostly looking for ...
2
votes
1answer
38 views
Convert Sorted Array to Height Balanced Binary Search Tree
Algorithm
This is my code to convert a sorted vector of integers to a balanced binary tree of the same content.
The binary tree is made of these nodes:
...
-1
votes
1answer
48 views
Python 3 code for a binary search tree [closed]
I am working on a python3.6.5 question about BST:
Binary search tree (BST) is a binary tree where the value of each node is larger or equal to the values in all the nodes in that node's left ...
8
votes
1answer
151 views
An array with \$O(\log\ n)\$ time complexity for all operations
Does this exist already? It's an array (=variable-size list with integer indices) where add/remove/set and get all take \$O(\log\ n)\$ time.
I couldn't find this anywhere, so I made up the name "Log-...
5
votes
1answer
152 views
TreeView class in WPF class
We are converting a WinForms application to WPF. so I need to accept the input like WinForms. As I don't want to change the logic of it. Ao I write the class for those its works. But the is not good ...
4
votes
1answer
62 views
Maximum profit earned on weighted un-directed tree
I came across this problem while giving a sample test.
The problem was that we have given a tree which is undirected. We can
start from any node of our choice. Initially we have power "P" and
...
6
votes
2answers
503 views
Javascript - Find a deepest node in a binary tree
Problem Statement
Given the root of a binary tree, return a deepest node.
For example, in the following tree, return d.
a
/ \
b c
/
d
My ...
3
votes
1answer
50 views
Generic Fenwick Tree
A Fenwick Tree, or a Binary Indexed tree, is an interesting data structure that can efficiently update its elements. You can read more about it in this paper.
Here is a generic implementation of a ...
2
votes
1answer
51 views
Simple dynamic tree in Python
I tried to make a dynamic tree in python. It is simple and i have gotten it to work so far. I created a function in main that generates some example data for the tree and then the main goal was to ...
1
vote
0answers
61 views
Quadtree implementation in Rust
To teach myself Rust, I implemented a simple Quadtree over 2D points with insert, delete, ...
9
votes
2answers
662 views
Recursive search on Node Tree with Linq and Queue
This code is now maintained on GitHub
I've created a Node class which contains two important properties:
...
5
votes
1answer
85 views
Unbalanced search tree for comparing multiple string arrays
I have a system that stores resources. A resource contains a string that represents a user role, for example "3".
With this user role "3", you can retrieve a list of permissions for the user role, ...
2
votes
1answer
58 views
Implementation of Generic Binary Tree Code
I'm in the process of independently learning Generics as a way to build on a college assignment for Binary Search Tree. I've completed this program without Generics first and now I've converted over ...
0
votes
1answer
63 views
Optimal BST challenge
I was coding the problem here. I think I have solved it, but I ran into time limit exceeded issues. I am new in Competitive Programming, so I was looking for a better, time efficient logic for solving ...
0
votes
1answer
36 views
leetcode 987. Vertical Order Traversal of a Binary Tree
anyone can provide some suggestion about my answer for the questions
987. Vertical Order Traversal of a Binary Tree
Given a binary tree, return the vertical order traversal of its nodes values. ...
2
votes
1answer
89 views
1
vote
1answer
78 views
Maximum Width binary tree
Here is my code for the LeetCode problem
For a given binary tree, find the maximum width of the binary tree. The width of one level is defined as the length between the end-nodes even if there are <...
1
vote
1answer
57 views
Inventory system codebase
I'm here looking for a review over my current code-base.
Please:
Ignore using namespace std; this is for educational purposes mostly so the usage of using namespace std; does not matter for this ...
2
votes
2answers
159 views
Geektrust: Modelling Family Relationships in a OO way
I'm trying to model family relationships in a OO way, i.e. As we update the relationships between two individuals our model must be able to find the people given a person and the type of relationship
...
1
vote
0answers
66 views
An implementation of an AVL tree with unique_ptr
I've implemented an AVL tree using unique_ptr. The code has been stress-tested and there are no crashes or segmentation faults. I left the program running at night and stopped it manually the next ...
4
votes
1answer
38 views
Convert an in-ordered and pre-ordered array to a BST
I am working on a Daily Coding Challenge to print the BST if given an in-ordered and pre-ordered array.
Below is my code in JavaScript ES6.
Please can you review it. This is my first fully-featured ...
1
vote
0answers
39 views
Binary Search Tree to store objects now with improvements
Objective:
I'm trying to create a BST in order to insert Packet objects for search purposes. Packet holds information like partId, ...
2
votes
2answers
79 views
Binary Search Tree to store objects by object ID
I'm trying to create a binary search tree that would be used to insert my Packet objects'. It holds information like partId, ...
10
votes
3answers
1k views
Find the common ancestor between two nodes of a tree
Here is my code in Python for to find a common ancestor between two nodes in a particular tree. This is a question from Cracking the Coding Interview that I decided to implement on my own. No one has ...
7
votes
2answers
603 views
Word-Ladder solver in Python 3
Follow-up to Python program to find a word ladder transforming "four" to "five"
I'm trying to write a program to solve a word ladder puzzle to brush up on my Python. For those who ...
3
votes
1answer
55 views
Haskell API for manipulating Tree/Forest
I'm experimenting how a Relation (a cartesian product's subset) can be implemented in Haskell using different data classes.
Forest and Tree allow to keeps together in a single data structure ...
2
votes
1answer
50 views
Unique binary search trees
I have written some code that prints out all unique pre-ordered binary search trees containing numbers 1 to n.
It is not an ...
4
votes
2answers
93 views
Find the in-order successor of a given node in a binary search tree
I have an implementation of an algorithm to return the in-order successor of a given node in a binary search tree. We are allowed to assume that each node in the BST has a reference to its parent node....
4
votes
1answer
52 views
Building a tree in python
Please can someone confirm if this code is the best way to build the following tree
...
3
votes
1answer
41 views
A BFS and DFS implementation
I believe this code prints both the DFS and BFS of a directed graph. As with some of my previous posts, this is mainly to share my code with other people working on a similar issue but I would also ...
3
votes
2answers
58 views
LeetCode: Leaf-similar trees C#
Please comment about performance
https://leetcode.com/problems/leaf-similar-trees/
Consider all the leaves of a binary tree. From left to right order,
the values of those leaves form a leaf ...
1
vote
1answer
50 views
AVL tree implementation using shared_ptr/unique_ptr
I have implemented an AVL tree using shared_ptr. I know that there is an overhead regarding using shared_ptr and instead a unique_ptr could be used. But the thing is that my node contains also a ...
1
vote
1answer
65 views
Sequence for Pre-order traversal of Binary Trees
I wanted to make a Sequence that can do a pre-order traversal of Binary Tree. Doing so provides automatically unlocks wonderfully useful methods, like ...
0
votes
0answers
53 views
Navigate among Microsoft UI Automation elements by using the TreeWalker
I wrote a method that finds a child item in a menu based on some condition. The code works but in the cases when I'm searching for more items which are way down in the tree structure it will take a ...
0
votes
1answer
53 views
Python program for Word Search II
This is a Leetcode problem -
Given a 2D board and a list of words from the dictionary, find all
words in the board.
Each word must be constructed from letters of a sequentially adjacent
...
3
votes
0answers
40 views
reverse recursive search on an object with javascript - like tree search
I implemented a tree search with JavaScript.
It has below basic rules.
It will search over an array of objects which has recursive(like fractal)
If it found a according data in a leaf(the final ...
2
votes
1answer
56 views
Removal of subtrees in tree on condition optimally
I have a small program that removes subtrees of a tree based on following condition: If a subtree consists only of nodes with "rank" 1, remove it. I am using recursive DFS approach. Trees or ...
-4
votes
1answer
39 views
Finding the sublist with best utility function among all list's permutations [closed]
I try to find the the better solution in terms of time complexity.
Among the list of elements I need to find the sublist with maximum value of given utility function.
Each element has it's own type. ...
1
vote
1answer
113 views
Parse provided json, and in jObject find and convert all jToken.double types that have whole number value to long type [closed]
I wrote code sample below that is finding decimal values in jObject without '.' char, and convert them to long type. The issue is that it works for max jObject that contains two child jObjects.
...
2
votes
1answer
54 views
Fibonacci sequence binary tree console logger
I wrote code to show the structure of a Fibonacci sequence pattern in a graphical way. First I structure a tree given a variable the user inputs for how many iterations of the sequence they want to ...
2
votes
2answers
72 views
Leetcode: Flatten binary tree to linked list C#
https://leetcode.com/problems/flatten-binary-tree-to-linked-list/
Please comment on performance
Given a binary tree, flatten it to a linked list in-place.
For example, given the following ...
0
votes
1answer
64 views
Is it possible to DRY these 2 methods of a tailrec Node Tree?
I have a Tree structure composed by Node class.
I have to @tailrec method that are visiting up to the root.
Those 2 methods ...
3
votes
3answers
128 views
LeetCode: maximum-depth-of-n-ary-tree
https://leetcode.com/problems/maximum-depth-of-n-ary-tree/
Given a n-ary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the ...
3
votes
1answer
68 views
Adding an item to a hierarchical data structure
What I need to do is create a new object, modify it using a recursive function, then merge it with another object, and do this all in such a way that the values of the new object take precedence over ...
1
vote
2answers
135 views
Leetcode - find if BST is valid or not
Given a binary tree, determine if it is a valid binary search tree
(BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the
node'...
1
vote
1answer
364 views
Convert nested array of values to a tree structure
I have a nested array that represents a parent child relationship, that I need to convert to a tree structure.
Example nested array
...
