搜索结果
查询Tags标签： 结点，共有 815条记录-
02-LINUX内核源码分析之内存管理专题（一）-- 第010讲 引导内存分配器原理
知识点：bootmem分配器memblock分配器一、bootmem分配器--临时引导内存分配器 在内核初始化的过程中需要分配内存，内核提供临时的引导内存分配器，在页分配器和块分配器初始化完成之后，把空闲的物理页交给页分配器管理，丢弃引导内存分配器bootmem分配器定义的数据结构，…
2022/5/4 7:14:26 人评论 次浏览 -
学习随笔
今天继续LeetCode上的题，明天准备写写最近学的springmvc 题目一：剑指Offer上的从尾到头打印链表，就是从链表的尾部输出链表，而且用数组返回，思路是利用栈的特点，完成public class Office06 {public static void main(String[] args) {ListNode head=null;//使用尾插…
2022/5/2 23:16:04 人评论 次浏览 -
【链表】【leetCode高频】: 19. 删除链表的倒数第 N 个结点
1、题目描述 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 2、算法分析 知识补充： 。分析： 题目要求是删除链表中倒数第N个结点。可以使用两个指针slow，fast。 重点是找到被删除结点的前一个结点。 ①定义一个头结点指向head ②slow指向头结点，f…
2022/5/1 23:13:15 人评论 次浏览 -
Python 树表查找_千树万树梨花开，忽如一夜春风来（二叉排序树、平衡二叉树）
什么是树表查询？ 借助具有特殊性质的树数据结构进行关键字查找。 本文所涉及到的特殊结构性质的树包括：二叉排序树。 平衡二叉树。使用上述树结构存储数据时，因其本身对结点之间的关系以及顺序有特殊要求，也得益于这种限制，在查询某一个结点时会带来性能上的优势和操…
2022/4/28 9:42:53 人评论 次浏览 -
MySql中索引的一些知识
概述 数据库的索引常见的有B树索引、B+树索引、哈希索引，接下来我们队B树索引和B+树索引做一些分析 B树索引BTree结构 BTree又叫做多路平衡搜索树，一棵M叉BTree特性如下：树中每个节点最多包含m个孩子 除根节点与叶子结点外，每个节点至少有[ceil(m/2)]个孩子 若根节点不…
2022/4/28 2:12:34 人评论 次浏览 -
跳表
跳表其实就是对链表进行改造，使链表能够进行类似于二分查找的算法。我们知道，链表虽然内存消耗低，但是查询效率很低，想要去提高这个查询效率，我们可以参考下数组，数组为什么查询快？因为它是直接使用的偏移公式，按下标读取。那么我们可以参考这个思路，每隔一些结点…
2022/4/27 23:13:01 人评论 次浏览 -
数据结构与算法知识点总结（5）查找树
1.基础查找符号表是一种典型的ADT,它提供了操作键值对的方法: put(插入、insert)、search、delete操作，这一节将会给出两种初级的符号表: 无序链表中的顺序查找、基于有序数组二分查找的有序符号表。在某些实现中我们认为保持键的有序性并大大扩展它的API是很有用。例如…
2022/4/25 14:12:39 人评论 次浏览 -
Java - Linked List (链表)
Linked List单链表 双链表 循环链表基本定义 参考讲解：https://www.bilibili.com/video/BV1w7411Y7Dp?spm_id_from=333.337.search-card.all.click 链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表…
2022/4/23 9:13:10 人评论 次浏览 -
先序输出叶结点
先序输出叶结点 本题要求按照先序遍历顺序输出给定二叉树的叶节点 函数接口定义 void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ElementType Data;BinTree Left;BinTree Ri…
2022/4/22 23:17:06 人评论 次浏览 -
[AcWing 35] 反转链表
点击查看代码 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* reverseList(ListNode* head) {if (!head || !head->next) …
2022/4/22 6:16:43 人评论 次浏览 -
Trie树
字典树（Trie）是一个比较简单的数据结构，也叫前缀树，用来存储和查询字符串。例如：aa, aba, ba, caaa, cab, cba, cc可以用下图的方式来进行存储。可以发现，这棵字典树用边来代表字母，而从根结点到树上某一结点的路径就代表了一个字符串。举个例子，\(1\rightarrow 4…
2022/4/19 6:13:13 人评论 次浏览 -
数据结构——树
树是由N个结点（或元素）组成的有限集合。 树的逻辑表示方法有：树形表示法、文氏图表示法、凹入表示法、括号表示法 结点的度：结点子树的个数 数的度：所有结点的度中的最大值，通常把度为M的树称为M次树。 分支结点：度不为零的结点 叶子结点：度为零的结点 路径：一个…
2022/4/16 23:14:16 人评论 次浏览 -
人工智能第五章课后习题
1、什么是搜索？有哪两大类不同的搜索方法？两者的区别？ 根据问题的实际情况寻找可用知识，并以此构造出一条代价较小的推理路线，使得问题获得圆满解决的过程称为搜索。分为盲目搜索和启发式搜索。盲目搜索搜索过程中，过程中获得的中间信息不被用来改进搜索策略，启发式…
2022/4/12 23:20:36 人评论 次浏览 -
B+树的插入
本文假设你已经了解什么是B+树正文 对于B+树而言，有一个重要的指标是B+树的阶数（order）。设B+树的阶数为M，则对于B+树而言，要满足以下条件：除根结点外的每个结点最多有M个子节点，至少ceil(M/2)个子结点。（ceil表示向上取整） 每个结点可以包含最多(M-1)个键，至少…
2022/4/8 23:19:36 人评论 次浏览 -
Java- 数据结构之树
树：模仿为我们现实生活中的案例生成的数据结构叫做树，Tree是由根节点和子节点组成的二叉树的便利：前序遍历，中序遍历，后序遍历，这里的前中后指的是根节点出现的顺序； 哈夫曼树（最优二叉树） 1.相关名词：路径，路径长度，节点的权，节点的带权路径长度。路径：在一…
2022/4/4 11:18:58 人评论 次浏览
