《我的第一本算法书》笔记
算法
算法是计算和解决问题的步骤。
数据结构
堆
- 堆中某个节点的值总是不大于或不小于其父节点的值；
- 堆总是一棵完全二叉树
二叉查找树
性质：
- 每个节点的值均大于左子树上任意一个节点的值
- 每个节点的值均小于右子树上任意一个节点的值
删除操作：左子树最大的节点 或者 右子树最小的节点 替换 被删除的节点
排序
冒泡
一趟选择一个最小的
选择
每次选择最小的
插入
选定一个元素，后续元素逐个插入
堆
构建小堆
归并
快排
基于基准值
安全算法
传输数据存在的问题
迪菲 - 赫尔曼**交换
数字证书
其他算法
素性测试
补充说明