- 博客(3)
- 收藏
- 关注
原创 算法导论16章
16.3-2 看了网上的答案,对只有一个子结点的结点,将其子结点提升为兄弟结点必然更优。这个答案是错误的,在此更正一下 因为如果一个节点只有一个子节点,那么也就是说这个节点的编码是多余的。可以直接删去这个节点,把子节点直接覆盖到这个节点的位置而功能没有任何改变。
2018-02-01 15:27:35
769
原创 算法导论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
212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人