《算法4》符号表以及二叉查找树

符号表 符号表就是键值对的集合，而且支持put和get操做。现实中符号表的应用很是普遍，因此这里介绍几种键值对的实现，主要是二叉查找树以及以后将要介绍的红黑树。node 一个值得注意的点就是，符号表里面不容许重复的key，也就是put一个键值对时，会先查找符号表里面是否含有这个key，有的话就更改这个key对应的值，没有的话就新加一个键值对web 两种简单实现： （1）使用无序链表的顺序查找 咱们

>>阅读原文<<