cur=cur.next.get(c)
来源:10-3 Trie字典树的查询
慕娘7243799
2018-09-13
cur=cur.next.get©
这个意思是cur的下一个映射赋给cur呗
但是get©在红黑二叉树返回的是 value 。
cur是node类型 不太理解 。 以前不都是cur=cur.next
写回答
1回答
-
next的定义是从char到Node的映射:
public TreeMap<Character, Node> next;
get(c)返回的是Value,这个Value就是Node。注意,在这里,cur.next不是Node,而是一个TreeMap:)
切不可背代码。一定要理解代码在表示什么逻辑。对于这种连续调用,如果不理解,就把他们一点一点断开:
TreeMap<Character, Node> treeMap = cur.next; // cur.next返回一个TreeMap Node nextNode = treeMap.get(c); // treeMap.get(c)返回一个Node cur = nextNode;
加油!:)
062018-09-13
相似问题