数据结构:
红黑树:Java集合类TreeSet和TreeMap底层,C++中STL的set和map,linux虚拟内存的管理
B/B+树:数据库索引,磁盘文件组织
堆(优先队列):排行榜
trie树:前缀匹配,敏感词匹配
Huffman树:哈夫曼编码(通信用到比较多?)
R树:地理位置索引
其他:zookeeper,文件系统管理,xml结构

算法:不算图的算法的话
二叉树遍历(深度优先,广度优先,morris遍历)
序列化
各种判断树的性质
各种打印树的节点