binary-tree
Binary Tree search returns no results (C++)
I am working on some binary tree algorithms and need a \"find node with searchindex...\" function. The design for treenodes is basically[详细]
2023-03-30 21:06 分类:问答Efficient algorithm to determine if an alleged binary tree contains a cycle?
One of my favorite interview questions is In O(n) time and O(1) space, determine whether a linked list contains a cycle.[详细]
2023-03-29 21:24 分类:问答Binary data structure for fast searching
I\'m looking for a binary data structure (tree, list) that enables very fast searching. I\'ll only add/remove items at the beginning/end of the program, all at once. So it\'s gonna be fixed-sized, thu[详细]
2023-03-28 00:08 分类:问答incorrect binary tree
while(count != 25) { tail = head; new_node = (binary_node*)malloc(sizeof(binary_node)); while(tail->next != N开发者_运维百科ULL)[详细]
2023-03-26 17:18 分类:问答Binary Tree Double Order Traversal
Can anyone explain me the double order traversal? A /\\ BE /\\/\\ CDFG Double order Traversal output : ABCCBDDAEFFEGG[详细]
2023-03-24 22:26 分类:问答Implementing a balanced binary search tree? [closed]
As开发者_如何学Python it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references,or expertise, but this question will likel[详细]
2023-03-22 18:04 分类:问答Antlr single child tree using rewrite rules
I have this formula: negationExpr : NEGATION^* atom ; atom : \'a\'..\'z\' | \'A\'..\'Z\'; With grammer rules above, if I input formula ¬¬a, I wo开发者_运维技巧uld get this tree structure:[详细]
2023-03-21 06:29 分类:问答Is a resultant red-black tree after insertion unique?
Suppose I have a binary search tree which, initially, satisfies all of the red-black conditions and contains one node for every integer s in some set S. Next, I want to a new node; say a开发者_运维技巧[详细]
2023-03-21 04:28 分类:问答How to build a binary tree from down to top?
I am trying to build a tree. I´m begging with the next piece of code: >>> class tree: def __init__(self, charge, left=None, right=None):[详细]
2023-03-20 17:35 分类:问答C++ priority queue as binary heap
have been making progress, but still can\'t figure out where my infinite loop is... header file: #include <string>[详细]
2023-03-20 04:36 分类:问答