2020年2月28日
线段树
摘要： 线段树 概念 线段树是一颗二叉树，二叉树的节点保存着区间信息，跟节点表示1 n，左右子节点分别表示左右各半区间，如图： 由此可以看出，二叉树最后一层有n个节点，所以二叉树的层数为O（logn）这也使得二叉树的查询效率为O（logn），但是最后一层可能不为满二叉树。 应用 对于二叉树的适用范围，由于线 阅读全文
posted @ 2020-02-28 14:00 落水清心 阅读(187) 评论(0) 推荐(0) 编辑