- 博客(2)
- 收藏
- 关注
RSS订阅原创 BinarySearchTree & RedBlackTree 二分搜索树与红黑树
文章目录二分搜索树算法思路程序设计框架实验结果说明完整源码红黑树的插入操作算法思路程序设计框架实验结果说明完整源码 二分搜索树 算法思路 根据《算法导论》提供的思路实现代码，只有插入函数与删除函数相对更加复杂一些。由于是动态的，必须修改数据结构来反映变化。对于插入来说，需要从树根开始利用指针x记录一条向下的简单路径并查找要替换的输入项z的空位nullptr。对于删除来说，需要分三种情况讨论并实现一个子过程：两颗子树的交换并调整双亲——TRANSPLANT 程序设计框架 以下为源码中主要结构和函数的解释与说明
2020-11-23 12:38:01
475
原创 Data Lab: Manipulating Bits 通过位操作实现一些简单函数
DATALAB1.bitXor2.evenBits3.fitsShort4.isTmax5.fitsBits6.upperBits7.allOddBits8.byteSwap9.absVal10.divpwr211.leastBitPos12.logicalNeg13.bitMask14.isLess15.logicalShift16.satMul217.subOK18.bitParity19.isPower2 1.bitXor 可以将正常的(x&y)的结果看成一个矩阵1000\begin{matr
2020-10-22 18:22:26
3845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人