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回答

liuyubobobo

2018-09-13

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;


加油!:)

0
6
慕娘7243799
回复
liuyubobobo
谢谢老师明白了
2018-09-13
共6条回复

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程