binary-tree
Speed/Memory usage estimate for different data structures
I\'m trying to decide which data structure 开发者_C百科to use for the following. Lets say I have maybe 10 million keys that contain pointers to unique objects containing some data.[详细]
2023-03-19 19:17 分类:问答How to find largest common sub-tree in the given two binary search trees?
Two BSTs (Binary Search Trees) are given. How to find largest common sub-tree in the given two binary trees?[详细]
2023-03-19 16:43 分类:问答How can one add a specific part of a binary tree but keep the tree intact (Java)?
I am trying to write a code that searches a binary tree for an element and then adds starting at that element. So far I can find the correct position and add to that position, but I lose the rest of t[详细]
2023-03-18 04:58 分类:问答Anderson tree problem
Thought I\'d use an Anderson tree for something.So I started porting to C++ the Julienne Walker version found here: http://www.eternallyconfuzzled.com/tuts/datastructures/jsw_tut_andersson.aspx[详细]
2023-03-17 07:35 分类:问答Is this a Complete Binary Tree?
If this is a Complete Binary Tree, why the following is not? 开发者_如何转开发See Wikipedia: Types of binary trees[详细]
2023-03-16 04:07 分类:问答Interview question in Java
I found this interview question in Java, and I think the output is right to left order un开发者_开发百科der number 3, means:[详细]
2023-03-15 22:59 分类:问答Multi-Threaded Binary Tree Algorithm
So I\'ve tried one method that locks each node as it looks at it, but this requires ALOT of locking and unlocking... which of course requires quite a bit of overhead.I was wondering if anyone knew of[详细]
2023-03-15 18:09 分类:问答Binary tree, print out which level I am on
I want to print out into my sorted tree on which level this number was and that must be a recursion function.[详细]
2023-03-15 17:54 分类:问答Erase function in Binary Search Tree
Can someone tell me what the following lines do else if ( obj < retrieve() ) { return ( left() == 0 ) ? 0 : left()->erase( obj, left_tree );[详细]
2023-03-15 14:41 分类:问答Printing the keys of B+ Tree
I would like to print the keys of B+ Tree the way it actually looks in C .For example in the following form[详细]
2023-03-14 11:44 分类:问答