2019年12月20日

和群友聊HashTable转到树和图的数据结构
摘要： AVL树 前中后遍历 树的遍历深度和广度 树是一种特殊的图 人脉关系属于图数据结构； 并查集 最小生成树 union find 正常图的遍历用广度也能做，但是速度低； 并查集可以降到logn 数据小的话，可以用一个二维数组 认识就是1，不认识就是0 然后用递归的方式，做一个深度遍历 动态规划 NP问 阅读全文
posted @ 2019-12-20 21:57 荆棘人 阅读(180) 评论(0) 推荐(0)

导航