zkw线段树，我的信仰！
不过zkw线段树究竟是什么呢？一起来看一下吧。
-
zkw线段树是什么
zkw线段树，顾名思义，是一种线段树。
他是线段树的非递归形式，虽然没递归版线段树那么通用，但它的常数与码量吊打递归版线段树。 -
zkw线段树的实现
说了那么多，不会写也没用啊。
递归式线段树自上往下遍历，即从根节点到叶节点，再回到根节点。
zkw则正好相反，直接从叶节点到根节点。
这就要我们记录下每一个叶节点的位置。
但在一般情况下不太好记录。
如图，每个叶节点的位置不太规律。
但有一种特殊情况。
也就是叶节点的个数是2的次幂的时候，线段树是一棵满二叉树。
zkw线段树的方法就是在原数列后面补0，使其变为满二叉树的形态。
标签：递归,线段,笔记,二叉树,zkw,节点,树是 来源： https://www.cnblogs.com/andy-lin102/p/16245326.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。