![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 71
codeeeLearner
我爱学习
展开
-
比van Emde Boas线段树简单的zkw树
首先van Emde Boas树的实现比zkw树复杂了太多其次zkw树只需要简单的位运算即可实现,效率也是相当快的关于van Emde Boas树的实现有空再写吧(有了zkw真的会懒)//建树void Build(int n) //n->输入元素个数{ for(M=1; M<=n+1; M<<=1); //树的大小为比n大的最小2次幂 for(int i=M+1; i<原创 2016-10-22 10:07:30 · 1624 阅读 · 0 评论 -
算法导论--红黑树的维持平衡
//c语言代码:基本引用或模仿自http://blog.csdn.net/chenhuajie123/article/details/11951777,还有个人的一点补充//删除节点修复,关键在于双层色(额外黑色)恢复成单层 static rb_node_t* rb_erase_rebalance(rb_node_t *node, rb_node_t *parent, rb_node_t *ro原创 2016-10-05 10:27:32 · 777 阅读 · 0 评论 -
算法导论--最优二叉搜索树
/*len是关键字的数目p[i]是ki关键字的概率,q[i]是di伪关键字的概率w[][]是子树的概率之和-->子树作为一个节点的子树后,depth+1,对总体的期望代价相当于加上子树概率之和e[][]是子树的期望代价-->(叶子->子树->更大的子树->完整的树root[][]是树根*//*e[1][1]代表一个关键字建成的最优二叉搜索树->子问题最优解e[1][x]代表x个关键字建成的最优二叉原创 2016-10-02 15:00:47 · 659 阅读 · 0 评论