- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法导论16章
16.3-2看了网上的答案，对只有一个子结点的结点，将其子结点提升为兄弟结点必然更优。这个答案是错误的，在此更正一下因为如果一个节点只有一个子节点，那么也就是说这个节点的编码是多余的。可以直接删去这个节点，把子节点直接覆盖到这个节点的位置而功能没有任何改变。
2018-02-01 15:27:35
864
原创 算法导论12通过继承二叉树实现红黑树
//Bitree.h#ifndef __BITREE_HH__#define __BITREE_HH__template class node{public:node *p;node *left;node *right;T key;node(T key = T()):p(NULL),left(NULL),right(NULL),key(key){
2018-01-25 12:37:16
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人