v****s
发帖数: 1112 | 1 查了好久，好像没有现成的tree class? 只找到了JTree这个好像是用来browser file
system的？冗余代码有点多；
然后goog了一下，好像很多人用linkedlist实现的tree？难道就没有现成的精简的tree
class?
谢谢！ |
M**u
发帖数: 10158 | 2 这个linkedlist的tree性能很差
我用过。。。
file
tree
the selfish and the tyranny of evil men. Blessed is he who in the name of
charity and goodwill shepherds the weak through the valley of darkness, for
he is truly his brother’s keepe:
【在 v****s 的大作中提到】
: 查了好久，好像没有现成的tree class? 只找到了JTree这个好像是用来browser file
: system的？冗余代码有点多；
: 然后goog了一下，好像很多人用linkedlist实现的tree？难道就没有现成的精简的tree
: class?
: 谢谢！
|
v****s
发帖数: 1112 | 3 我也就是弄着玩，不太在乎performance...
for
【在 M**u 的大作中提到】
: 这个linkedlist的tree性能很差
: 我用过。。。
:
: file
: tree
: the selfish and the tyranny of evil men. Blessed is he who in the name of
: charity and goodwill shepherds the weak through the valley of darkness, for
: he is truly his brother’s keepe:
|
S**I
发帖数: 15689 | 4 那就自己写一个呗
【在 v****s 的大作中提到】
: 我也就是弄着玩，不太在乎performance...
:
: for
|
M**u
发帖数: 10158 | 5 其实tree的类比较难写，估计红黑树，二叉树倒是比较多
of
the selfish and the tyranny of evil men. Blessed is he who in the name of
charity and goodwill shepherds the weak through the valley of darkness, for
he is truly his brother’s keepe:
【在 v****s 的大作中提到】
: 我也就是弄着玩，不太在乎performance...
:
: for
|
k*****2
发帖数: 252 | 6 记得本科教材的数据结构里就有简单的用binary tree来实现tree
binary tree的left指向subtree，而right指向的是sibling |
v****s
发帖数: 1112 | 7 binary tree是可以找到。。。。
这个sibling的转换听繁琐的。。。
【在 k*****2 的大作中提到】
: 记得本科教材的数据结构里就有简单的用binary tree来实现tree
: binary tree的left指向subtree，而right指向的是sibling
|
v****s
发帖数: 1112 | 8 当时是现场写了一个很烂的。。。。后来就一直纳闷为啥java提供了那么多data
structure, like hashmap, hashset, linkedlist, 为啥就不搞个tree？
【在 S**I 的大作中提到】
: 那就自己写一个呗
|
g*****g
发帖数: 34805 | 9 Tree is a lower level data structure. In practice, list and map
are storage interfaces, tree is just a backing type. Also tree
has too many types, binary tree, B+ tree, etc. It's not practical
to have a generic tree that fits all. However, it's easy to
find the sample code for each type by googling.
In JDK, check TreeSet and TreeMap for a B&R tree implementation if that's
what you want.
file
tree
【在 v****s 的大作中提到】
: 查了好久，好像没有现成的tree class? 只找到了JTree这个好像是用来browser file
: system的？冗余代码有点多；
: 然后goog了一下，好像很多人用linkedlist实现的tree？难道就没有现成的精简的tree
: class?
: 谢谢！
|
