摘要:
线段树:线段树的定义定义1 长度为1的线段称为元线段。定义2 一棵树被成为线段树,当且仅当这棵树满足如下条件:(1) 该树是一棵二叉树。(2) 树中每一个结点都对应一条线段[a,b]。(3) 树中结点是叶子结点当且仅当它所代表的线段是元线段。(4) 树中非叶子结点都有左右两个子树,做子树树根对应线段[a , (a + b ) / 2],右子树树根对应线段[( a + b ) / 2 , b]。但是这种二叉树较为平衡,和静态二叉树一样,提前根据应用的部分建立好树形结构。针对性强,所以效率要高。一般来说,动态结构较为灵活,但是速度较慢;静态结构节省内存,速度较快。 ... 阅读全文