Search 从递增索引生成二叉搜索树
我有一个父指针向量[01123555…]，它基本上是一个二叉树。索引是子级，对应的值表示同一向量中其父级的索引 e、 g:在上面的向量中，如果你计数到索引5，元素是2，这意味着它的父元素位于索引2。同样在索引2处，元素为1，这意味着父元素位于索引1处。在索引1处，元素是0，它是根节点 我如何从中创建二进制搜索树 或者 我正在生成二叉树格式的数据，其中我知道父级和相应的子级，如何将它们存储在二叉搜索树中 子项的索引将始终大于父项，如上面的向量所示。 例如：我取节点1，将其分为两个节点，2和3。然后取节点2，将其分为4和5。然后我取节点4，把它分成6和7，依此类推。 我想在二叉搜索树中保留父子关系 致意Search 从递增索引生成二叉搜索树,search,linked-list,binary-search-tree,b-tree,b-tree-index,Search,Linked List,Binary Search Tree,B Tree,B Tree Index,我有一个父指针向量[01123555…]，它基本上是一个二叉树。索引是子级，对应的值表示同一向量中其父级的索引 e、 g:在上面的向量中，如果你计数到索引5，元素是2，这意味着它的父元素位于索引2。同样在索引2处，元素为1，这意味着父元素位于索引1处。在索引1处，元素是0，它是根节点 我如何从中创建二进制搜索树 或者 我正在生成二叉树格式的数据，其中我知道父级和相应的子级，如何将它们存储在二叉搜索树中 子项的索引将始终大于父项，如上面的向量所示。 例如：我取节点1，将其分为两个节点，2和3。然后
Wajahat根据向量中的规范生成包含空元素的二叉树。 新元素到达后，找到放置它的位置：根据二叉搜索树规则遍历树-左子树中的所有子元素都比元素小，右子树中的所有子元素都大。填充二叉树中元素对应的节点。 例如，如果您在某个时间点有此树： 当新值3到达时，它将用值2填充节点的右子节点。
但是，如果5到达，则无法将其放入预定义的树结构中。问题是什么？我在帖子中没有看到问号…对不起，现在你们可以很容易地识别问题了。谢谢，现在更清楚了