本文探讨了多种数据结构如二叉查找树、红黑树等的特点与应用场景，并对比了不同数据结构在增删查改操作上的性能差异；同时介绍了包括快速排序、折半查找在内的经典算法，并对广度优先搜索、深度优先搜索等图算法进行了概述。
1.树（二叉查找树、平衡二叉树、红黑树、B树、B+树）
排除二叉树 ; 在排有序元素是有问题的， 就跟链表一下，检索性能下降了。
红黑树：自平衡的排序二叉树，不要让这个树不要太高，红的节点不能连续，每次添加会修正这个红黑树（左旋和）
2.深度有限算法、广度优先算法
3.克鲁斯卡尔算法、普林母算法、迪克拉斯算法
4.什么是一致性Hash及其原理、Hash环问题
5.常见的排序算法和查找算法：快排、折半查找、堆排序等
6.数据结构
数组：查询快，增删慢 （因为它有索引）
链表：查询慢，增删相对快 （链表元的位置是不确定的，它每个元素会指向像一个元素，类似于手牵手的一个结构）
7.二维数组
扫一扫
1445
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
