寻觅的博客

文章目录树简介树的常用术语树的种类二叉树树的储存顺序存储结构链式存储结构用Python实现链表结构的树 树简介 树不同于链表和顺序表，是一种非线性的数据结构，在我们的系统中，树的结构随处可见，文件目录就是树。 树主要用来解决一对多的数据结构，其中图中橘黄色的为树，黄色的为图。 树的常用术语 结点：树中，每个结点都可以有任意数量的子节点。 根结点：没有父结点的结点称之为根结点。 父结点：除了根结点外...

文章目录快速排序归并排序 快速排序 快速排序在排序时主要进行两部操作。 随机选取一个基准值，随机值可以选择第一个值，但建议从中间选择减少遇到最坏状况的概率（随机值选取到最大值或者最小值时最坏状况） 将所有数据和基准值对比，将大于基准值的数据放入基准值右侧，小于基准值的数据放入基准值左侧 在左右两侧再次选择基准值重复上述操作。（可选择递归或栈的方式） 快速排序对元素交互有单边循环法和双边循环法两种...

排序算法冒泡排序选择排序插入排序希尔排序 冒泡排序 选择排序 插入排序 希尔排序

文章目录栈与队列栈用Python实现栈浏览器中用到的栈 栈与队列 栈 栈的是一种线性结构，栈存储数据类似于乒乓球筒中放入或取出乒乓球的过程，遵从先进后出的原则。 栈相比于同样是线性结构的顺序表，关闭了部分接口，提高程序的稳定性。 用Python实现栈 Stack()创建一个新的空栈 push(item)添加一个新的元素item到栈顶 pop()弹出栈顶元素 peek()返回栈顶元素 is_em...

文章目录循环链表 循环链表

文章目录链表单链表结点Python编写单链表结点单链表的操作Python编写链表操作 链表 链表单链表循环链表双向链表 顺序表的中将数据存放在一起，但凡事都有利有弊这种做法，这种做法虽然有利于数据的寻找，但是在大量数据的增加或者删除的时候需要对数据进行整体迁移。 链表在大量数据的增加或者删除时处理的就更加得心应手，链表是由无数个节点构成，每个节点中都存入这数据和下一结点的地址 单链表 单链表（单向...

文章目录顺序表基本顺序表Python中int和str占用内存大小 线性表：一组有序的数据组成的序列！ 线性表顺序表链表将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。将元素存放在通过链接构造起来的一系列存储块中。 顺序表 基本顺序表元素外置顺序表一体式分离式顺序表 基本顺序表 在基本顺序表中，每个元素所占的存储单元大小都是相同的，元素的逻辑地址就是其下标，我们...

文章目录算法程序执行时间time模块timeit模块 算法 算法是解决问题的一种方式，古时打仗讲究策略，好的策略能做到以少胜多，以弱胜强，算法就相当于这样的策略，他让程序能更加简洁高效的执行！ 程序执行时间 我们学算法执行先来学习两种可以计算程序运行时间的方法。查看程序的运行时间我们就可以直观的看出程序的效率。但程序执行的时间并不一定就代表了程序的好坏。 程序执行时间不仅受到算法好坏的影响，还受...