![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
milamimei
少吃饭多运动
展开
-
常见各类算法
冒泡: 1、依次比较相邻的元素,如果第一个比第二个大,则交换位置; 2、从第一个交换到最后一个时,最后的元素一定是最大的; 3、然后对所有的元素都执行此操作 O(n^2) 快排: 1、选择一个基准,通过一趟快排,比该元素大的在一边,比该元素小的在一边 2、再按该方法对左右两边的数据都进行快排,最后得到有序序列 O(NlogN) ...原创 2021-08-24 10:13:47 · 66 阅读 · 0 评论 -
数据结构----树结构
树的查找时间为log(n),n为树的高度, 二叉排序树 左节点比根节点小,右边比根节点大,并且左右子树都又是二叉排序树 极限条件下,会变成链表,如: 为什么要尽可能保证树的平衡,因为树的查询取决于树的高度, 平衡树 为了防止二叉排序树极端情况下变成链表,平衡树出现了,在插入的同时调整这颗树,让其节点尽可能均匀的分布。 红黑树就是平衡树的一种,他的规则都是为了更好的保证树的平衡 B树 定义:一种多路搜索树,它的每个节点可以拥有多于两个孩子节点。 场景: 1、做文件系统的索引,----------------原创 2021-08-16 22:34:38 · 285 阅读 · 0 评论 -
数据结构整体感觉
1、知道哪种数据结构最适合当前的解决方案 2、数据结构:用于存储和组织数据的代码结构,在数据点之间建立清晰的分层或关系连接,简化并加快数据处理 python内置的列表,字典、集合、元组等 在python中创建空ist时,会申请一个8个元素大小的内存区域。以后如果满了,就扩容4倍,且当元素总数达到50000时,再扩容就改为2倍。 list思考点: 1)元素可以通过下标获取 连续的存储空间,以偏移量计算取得元素,不必遍历所有元素 2)元素改变时,表对象不变,即id不变 分离式结构,表头和元素内容分开储存,这样在原创 2021-08-09 17:17:30 · 55 阅读 · 0 评论