Merge pull request #22 from DinghaoLI/patch_1

wugang33 · web-flow · commit d6a8bce331d6 · 2018-11-21T21:20:16.000+08:00
trie源码分析.md中，“数据结构”对于shortNode的描述有偏差
diff --git a/trie源码分析.md b/trie源码分析.md
@@ -200,7 +200,7 @@ encoding.go主要处理trie树中的三种编码格式的相互转换的工作
 	}
 
 ### 数据结构
-node的结构，可以看到node分为4种类型， fullNode对应了黄皮书里面的分支节点，shortNode对应了黄皮书里面的扩展节点和叶子节点(通过shortNode.Val的类型来对应到底是叶子节点(valueNode)还是分支节点(fullNode))
+node的结构，可以看到node分为4种类型， fullNode对应了黄皮书里面的分支节点，shortNode对应了黄皮书里面的扩展节点和叶子节点(通过shortNode.Val的类型来判断当前节点是叶子节点(shortNode.Val为valueNode)还是拓展节点(通过shortNode.Val指向下一个node))。
 
 	type node interface {
 		fstring(string) string

Original file line number	Diff line number	Diff line change
`@@ -200,7 +200,7 @@ encoding.go主要处理trie树中的三种编码格式的相互转换的工作`
`200`	`200`	`}`
`201`	`201`
`202`	`202`	`### 数据结构`
`203`		`-node的结构，可以看到node分为4种类型， fullNode对应了黄皮书里面的分支节点，shortNode对应了黄皮书里面的扩展节点和叶子节点(通过shortNode.Val的类型来对应到底是叶子节点(valueNode)还是分支节点(fullNode))`
	`203`	`+node的结构，可以看到node分为4种类型， fullNode对应了黄皮书里面的分支节点，shortNode对应了黄皮书里面的扩展节点和叶子节点(通过shortNode.Val的类型来判断当前节点是叶子节点(shortNode.Val为valueNode)还是拓展节点(通过shortNode.Val指向下一个node))。`
`204`	`204`
`205`	`205`	`type node interface {`
`206`	`206`	`fstring(string) string`