【问题标题】:Binary Search Tree questions and Data Structure questions. [closed]二叉搜索树问题和数据结构问题。 [关闭]
【发布时间】:2015-01-19 03:03:05
【问题描述】:

我有几个问题需要帮助回答。我目前在数据结构类中使用 C++。任何帮助将不胜感激。

  1. 如何计算一个数字在二叉搜索树中出现的频率?
  2. 如何判断两棵二叉搜索树是否包含完全相同的数字?
  3. 我们可以为二叉搜索树创建一个模板类吗?为什么或者为什么不?
  4. 使用逐位算法将 23415 以 7 为底转换为以 5 为底
  5. 告诉我复制构造函数和赋值运算符(运算符 =)之间的 2 大区别。证明你的答案。

【问题讨论】:

  • 看起来像家庭作业。你试过什么?
  • 通常每个帖子有 1 个问题 :-) 。您需要关于二叉搜索树的教程吗?也许你可以在网上找到。
  • 看这个问题是(是)太 broooooooooooooooad

标签: c++ data-structures binary-search-tree frequency


【解决方案1】:
  1. 尽心尽责。
  2. 我会这样说的。
  3. 取决于您所说的“我们”是谁。
  4. 完成。您是想问一个问题吗?
  5. -

        One performs a copy,
    the other an assingment.
       One is a constructor,
      the other an operator.
    

【讨论】:

  • 我知道我不应该...+1
【解决方案2】:

以下链接可以帮助您找到答案: (在这里粘贴解决方案会太长)

1. 如何计算一个数字在二叉搜索树中出现的频率?

访问下面的树遍历技术。刚穿越时 每当你找到你的计数器时,递增一个计数器(从 0 开始) 号码。

http://www.geeksforgeeks.org/618/

2。你怎么知道两棵二叉搜索树是否包含完全相同的数字?

检查下面的链接。它说相等,所以我不确定这是否有帮助 你,但肯定可以给你可以的想法

Determine if two binary trees are equal

3。我们可以为二叉搜索树创建一个模板类吗?为什么或为什么不?

当然可以。模板是为了保持通用性而制作的。 BST 可以保存任何数据 - Char、int、long 任何数据,甚至是您自己的数据类型。 所以这个数据类型可以用于模板类对象的创建和 类可以定义为 BST 类。让我知道您是否需要进一步 这方面的帮助

4.使用 digit-wise 算法将 23415 以 7 为底转换为以 5 为底

Digit-Wise算法用于计算一个数的幂。 在将数字转换为不同的基数时,我们需要添加数字 以基数^数字的方式。所以,没有问题。参考我的链接 用于实现 Digit-Wise 算法。然后使用该功能 数字的每个数字都将 num 作为“base”,将 power 作为“digit”

5.告诉我复制构造函数和赋值运算符(运算符 =)之间的 2 大区别。证明你的答案。

嗯,我记得在我的本科课程中 :) 但我太懒了 写在这里。所以参考下面

http://www.geeksforgeeks.org/copy-constructor-vs-assignment-operator-in-c/

【讨论】:

  • 非常感谢你们回复我并给我一些网站来帮助我!
  • @Steven 很高兴!如果您认为我的回答对您有所帮助,您可以投票并接受它作为答案,以便其他人也可以受益
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2019-08-30
  • 1970-01-01
  • 2013-12-10
  • 1970-01-01
相关资源
最近更新 更多