![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 80
白克
这个作者很懒,什么都没留下…
展开
-
红黑树(red-black tree)
红黑树是一种自平衡二叉查找树,它能保证在最坏的情况下,基本的动态集合操作(search,insert,delete,predecessor,successor,minimum,maximum)的时间复杂度为o(lgN)。基本性质 树中每个结点包含5个域:colo原创 2011-10-16 14:08:28 · 1111 阅读 · 0 评论 -
大数运算
大数运算 大数运算的实现方法主要有以下几种:1) 用字符串表示大数。将大数用十进制字符数组表示,然后按照“竖式计算”的思想进行计算。这种方法比较容易理解,但是计算效率很低。2) 将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂,可读性较差,而且难以调试。3) 将大数表示成一个n进制数组原创 2010-10-03 18:54:00 · 15944 阅读 · 0 评论