python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - binary-tree

Visualisation of binary search tree in terminal

I am looking for a Python tool to visualize a binary search tree and also do insert and delete operations. Something like this: 50 \ 70 / \ / \ 63 90 insert(50) insert(70) insert(90) inser...
test-img

duffy6

python

tree

data-visualization

binary-tree

binary-search-tree

Votes: 0

Answers: 2

Latest Answer

I made it like this with binarytree and pybush: # from binarytree import tree from pybush import delete, add, Node eingabe = int(input("First value: ")) tree_root = Node(eingabe) while Tru...
test-img

duffy6

Counting the leaves of a binary tree using recursion: the final return statement of (recursive function)+(recursive function)

I have been learning binary trees lately and have looked through the code for counting the leaves. This is the recursive function to count the leaves: def __count_leaves_recursive(self, node): if...
test-img

James

python

recursion

tree

binary

binary-tree

Votes: 0

Answers: 1

Latest Answer

Is it simply the same as any other time the program reaches a recursive function? Yes, you can image that line of code like this: a = self.__count_leaves_recursive(node.left) b = self.__count_leaves...
test-img

trincot

Create BST from array of strings

I've been trying to create a functionality in C++ that can implement a BST from an array of strings, but it doesn't do anything at all and I don't understand what might be the problem. It should work ...
test-img

Alessa

c++

vector

data-structures

binary-tree

binary-search-tree

Votes: 0

Answers: 1

Latest Answer

The problem with your code is this line void insertNode(node* root, std::string name) You need root there to be a node* reference (i.e. node*&) otherwise when you set node to a new value in the f...
test-img

jwezorek

How can I construct a scipy linkage matrix given a binary tree?

I know there's the to_tree() method to convert a linkage matrix to a tree, but how can I do the opposite? Specifically, given a simple nested list representing a binary tree, how do I obtain the corre...
test-img

Sten L

python

scipy

binary-tree

linkage

dendrogram

Votes: 0

Answers: 1

Latest Answer

Ok I figured it out. The solution is to repeatedly prune those nodes that merge two leaves, so that the numbering of internal nodes becomes what is expected for the linkage matrix. Here's a function t...
test-img

Sten L

Posts

Questions

Blogs

Jobs