算法知识点总结（持续更新）

目录

机器学习

k-means

apriori算法

红黑树原理及算法

算法

二叉查找树

---

---

• 机器学习

k-means

先随机选择代表K个簇的种子点，分别计算其他数据点到K个中心点的距离，距离那个近，那个就分配到该簇下，重新计算每个簇数据的左边均值，将新的均值作为新的聚类中心，然后重复。图片大概意思就是分成两类，找两个点，计算距离，然后找每类中重心，然后再计算距离，分类，找重心，再分类。。。

apriori算法

关联分析，先生成单个物品的项集列表，剔除不符合最低要求的项，对剩下的集合组合，生成类似（a,b）的集合，再次剔除不符合最低要求的项，重复直到去除所有不符合项

原理及算法红黑树

特殊的二叉查找树（左小右大），节点红黑色，根黑，红下必黑，叶子节点（度为0）为黑接近平衡二叉树，O(lgN),效率高，java的treemap。c++ map使用

扫描二维码关注公众号，回复： 5472457 查看本文章

• 算法

树

完全二叉树，满二叉树

https://www.cnblogs.com/skywang12345/p/3576328.html

堆

完全二叉树

快速排序

https://blog.csdn.net/code_AC/article/details/74158681