w********r
发帖数: 14958 | 1 我有一个类TreeNode, 这个只是一个节点而已。 整个的 树 是学多的TreeNode
object组成的。
每个节点之间需要共享一些信息,比如说一个int Dimemsion。 我把这个int variable
弄成static的， TreeNode 之间就可以分享这个东西。
一切都很完美。 忽然间，我需要build两颗不同的树。 一个树的dimemsion是3， 另
一个树的dimemsion是5。 再用static就已经不行了。
请问有什么解决方案。 |
l********a
发帖数: 1154 | |
w********r
发帖数: 14958 | 3 static肯定是不能用了。
那怎样共享信息阿？ 每个node多加一个variable，这样太蠢。 1M个node就是4M内
存，完全重复的，浪费啊。
要么传个参数进去，但是这样完全是anti-pattern的办法。
【在 l********a 的大作中提到】
: Dimemsion别用static
|
o****d
发帖数: 2835 | 4 把Tree也整一个类就好吧
那些公共的信息都放到Tree这个类里面
variable
【在 w********r 的大作中提到】
: 我有一个类TreeNode, 这个只是一个节点而已。 整个的 树 是学多的TreeNode
: object组成的。
: 每个节点之间需要共享一些信息,比如说一个int Dimemsion。 我把这个int variable
: 弄成static的， TreeNode 之间就可以分享这个东西。
: 一切都很完美。 忽然间，我需要build两颗不同的树。 一个树的dimemsion是3， 另
: 一个树的dimemsion是5。 再用static就已经不行了。
: 请问有什么解决方案。
|
w********r
发帖数: 14958 | 5 这些节点node怎样访问这个存放公共信息的类？
【在 o****d 的大作中提到】
: 把Tree也整一个类就好吧
: 那些公共的信息都放到Tree这个类里面
:
: variable
|
l*********s
发帖数: 5409 | 6 this is typical time space trade off. |
