![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 68
轻井泽惠。
我阿惠
展开
-
史上最详细关于树算法(二叉树,AVL树,平衡树,红黑树,伸展树,B树)
树二叉树==AVL树==平衡二叉树红黑树(只有叶子节点存储数据)伸展树:B树:(B-,B+,B*),一般B树指的是B-树==需求(出现原因):==需求1(从内存占用角度):*另一种需求说法*:(从二叉树存在问题角度)**第三种需求(从mysql/数据结构角度)**B树相对于红黑树的区别三种树的出现主要缘由:b树(b-树)定义:m阶B树规则:详细增删例子:B+树:定义规则(基本相同与b树)区别详细增删例子:B*树规则:特点: 二叉树 二叉查找树的特点就是左子树的节点值比父亲节点小,而右子树的节点值比父亲节点大原创 2020-11-13 14:57:56 · 681 阅读 · 0 评论 -
算法
算法快速幂 快速幂 (a*b)mod p = ((amodp)*b)modp=(amodp)(bmodp)modp 递归 //快速幂 递归求 public static long pow1 (long x,long n){ if(n==0) return 1; long c = pow1(x,n>>1); if((n&1)==1) return c*c*x; //奇数要多乘一原创 2021-03-01 20:44:57 · 131 阅读 · 0 评论