线段树是一种二叉树,能够快速地处理区间查询问题,常用于竞赛和ACM中。本PPT主要介绍线段树的基本概念、结构和实现方法,包括线段树的建立、修改和查询等。通过本PPT的学习,您将能够掌握线段树的实现方法并在实际应用中灵活运用。让我们一起来学习吧!
暂无评论
程序为红黑树的C++代码实现,主要包括插入删除查找等操作,红黑树具体可以参考算法导论第3版第13章
数据结构编码实战:哈夫曼树c++实现可以定义,哈夫曼各种函数实现
一个外国人写的B+树算法,由于注释比较少,故个人在参照时加上了自己的注释。该代码还用带了LRR和折半查找技术,很值得参考学习!!
使用C++实现BST,可以进行插入,删除节点等操作
c++实现的红黑二叉树源码,已经过调试,可运行。
线段树模板,采用二叉结构储存数据。适用于区间及点的修改与查询操做。是一种灵活性较大的数据结构。
自己参考资料整理出来的ppt,讲解还算比较细致,如有不妥之处请批评指正
ZKW线段树的实现源码-pascal版,可保证其正确性并在logN时间复杂度类进行区间操作
hdu 1166线段树
很好,很强大的线段树的学习资源,快来学习吧。
暂无评论