240 发简信
IP属地:北京
  • 120
    数据结构(四):平衡二叉树(AVL树)

    通过之前对二叉搜索树介绍可知,将集合构造为二叉搜索树结构,该结构下对树中节点的查询、删除和插入三种操作,时间复杂度均为 ~。影响时间复杂度的因素即为二叉树的高,为了尽量避免树...

  • 算法复习-查找(4)-二叉排序树

    二叉排序树 二叉排序树(BST, binary sort tree)的定义: 若它的左子树不为空,则左子树上所有关键字的值均小于根关键字的值 若它的右子树不为空,则右子树上所...

  • 【数据结构】静态查找算法 - 顺序查找、二分查找、插值查找、斐波那契查找

    查找概念 查找(Searching): 即根据给定的某个值,在查找表中确定一个其关键字给定值的数据元素(或记录)。查找表(Search Table):有同一类型的数据元素(或...

  • 120
    图的基本概念,图的存储--邻接矩阵、邻接表、十字链表、邻接多重表

    1 图的定义 一个图(G)定义为一个偶对(V,E),记为G=(V,E)。V是顶点(Vertex)的非空有限集合,记为V(G)。E是无序集V&V的一个子集,记为E(G),其元素...

  • 120
    数据结构—拓扑排序

    拓扑排序指的是将有向无环图(又称“DAG”图)中的顶点按照图中指定的先后顺序进行排序。 例如,图 1 中的两个图都是有向无环图,都可以使用拓扑排序对图中的顶点进行排序,两个图...

  • 120
    数据结构-图及相关算法

    目录 基本概念及问题图的三种表示方式现实应用图的遍历最短路径 - Dijkstra算法拓扑排序最小生成树 基本概念及问题 V 顶点集 E边集 相关概念:有向图,无向图,带权图...

  • 120
    基础数据结构和算法3:链表

    1. 链表是什么? 顺序表的缺点添加和删除操作需要移动元素。当数据量特别大的情况,可能没有连续的内存可使用。 链表,别名链式存储结构或单链表,用于存储逻辑关系为 "一对一" ...

  • 120
    7 |链表(下):如何轻松写出正确的链表代码?

    链表(下):如何轻松写出正确的链表代码? 上一节我讲了链表相关的基础知识。学完之后,我看到有人留言说,基础知识我都掌握了,但是写链表代码还是很费劲。哈哈,的确是这样的! 想要...

  • 120
    数据结构与算法--线索二叉树及其前序、中序遍历

    数据结构与算法--线索二叉树及其前序、中序遍历 二叉树如果某个结点没有左孩子或右孩子,则这个域就为空。如node.lChild = null, 而叶子结点两个指针域都是nul...

  • 120
    水墨荷韵丨摄影

    前一阵子,我的朋友圈被荷花霸屏了,铺天盖地都是赏荷的图片。看了大家的照片,我也开始心痒痒,于是和同事说起时就一拍即合,准备一起去赏荷。 在赏荷前,我曾反复在脑中勾勒那一个画面...

  • 星辰

    星辰 流转 时光 未缓 早春的枝芽换 夏雨弥漫 指尖所及 是梦所不及 开心和失落 还有些许期盼 不再期望那些不切实际 一切都很明朗没有奇迹 夕阳飘落远山轮廓初现 忽然雨落风起...