数据结构算法
_-U-_
混社会,心要软,腰要挺,脚步要坚定。
展开
-
B树 B+树
第一节、B树、B+树、B*树1.前言:动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树(Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么降低树的深度自转载 2014-08-12 17:22:45 · 768 阅读 · 0 评论 -
B+树的插入及删除操作
图解B+树的插入和删除(一看就懂)一, M阶B+树的定义(M阶是指一个节点最多能拥有的孩子数,M>2):图1.1 3阶B+树 (1)根结点只有1个,分支数量范围[2,m]。 (2)除根以外的非叶子结点,每个结点包含分支数范围[[m/2],m],其中[m/2]表示取大于m/2的最小整数。 (3)所转载 2014-08-12 18:35:48 · 4208 阅读 · 0 评论 -
快速计算整数的二进制表示法中1的个数
题目:给定一个无符号32位整数x,求x的二进制表示法中含1的个数?第一种算法:int OneCount(unsigned int x){ for(int count=0; x>0; count++) x&=x-1;//把最后面的1变0 return count;} 上面算法的时间复杂度就是1的个数。第二种算法(查表法):转载 2015-07-14 20:42:25 · 661 阅读 · 0 评论