数据结构
乖怪查理
BOW !!!
展开
-
数据结构-树
树是由n(n>=1)个有限节点组成一个具有层次关系的集合。每个节点有零个或多个子节点。没有父节点的节点为根节点。每一个非根节点只有一个父节点。每一个节点及其后代节点整体上可以看做是一棵树,成为当前节点的父节点的一个子树。原创 2022-09-18 18:04:29 · 165 阅读 · 0 评论 -
线性表概述
顺序表:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元,依次存储线性表中的各个元素,使得线性表中在逻辑结构上相邻的数据元素在相邻的物理存储单元中。(3) 有环链表入口问题:当快慢指针相遇时,可以判断链表中有环,这时可以设定一个新指针指向链表的起点,且速率和慢指针一样,则慢指针与新指针相遇的地方就是环的入口。链表:链表是一种物理存储单元上非连续、非线性的存储结构,其物理结构不能直观的表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链依次实现的。原创 2022-09-18 16:23:35 · 136 阅读 · 0 评论 -
排序-算法
排序算法原创 2022-08-20 10:42:32 · 120 阅读 · 0 评论 -
时间复杂度
O(1)原创 2022-08-20 09:50:55 · 57 阅读 · 0 评论