摘要：
对于大量的输入数据，链表的线性访问时间太慢，一般使用树这种数据结构。接下来的博客都将围绕如何利用树支持以O(logN)平均时间进行的各种搜索操作，以及如何细化优化得到最坏情况时间界O(logN)。从逻辑结构上说，我之前写到的都是一对一的线性结构，也就是说一个节点一定有一个直接前驱一个直接后继。但是在... 阅读全文
摘要：
树的具体的定义不说了，说几个重要的树的性质一棵树是N个节点和N-1条边的集合，因为除了根节点以外的每一个节点都通过一条边连接到它的父亲节点，所以有N-1条边。对于任意节点n，n的深度为从根节点到这个节点的唯一路径的长度（长度就是边的个数）。对于任意节点n，n的高度为从n到一片树叶的最长路径的长度。一... 阅读全文