[TOC] 二叉查找树定义 每棵子树头节点的值都比各自左子树上所有节点值要大，也都比各自右子树上所有节点值要小。 二叉查找树的中序遍历序列一定是从小到大排列的。 二叉查找树节点定义 插入节点 二叉查找树的插入节点操作相对比较简单，只需要找到要插入节点的位置放置即可。 插入节点的整体流程： 1. 把父 ...
分类：
其他好文 时间：
2018-04-30 13:25:12
阅读次数：
133
模板类list是一个容器，所控制的长度N的序列是一个有着N个节点的双向链表。每个节点存储一个单独的元素，一个前驱指针，一个后继指针。list的节点存储在非连续的存储空间中，由于其结构的原因，list的插入、删除、替换等操作速度很快，但元素的查找和随机存取等操作就很慢，需要从头节点一个节点一个节点的往 ...
分类：
编程语言 时间：
2018-04-16 23:59:47
阅读次数：
360
看一下跳跃表的示意图，途中蓝色的为头节点，头节点指向的是普通索引节点 通过上图可以看到跳跃表的基本结构，下面分析一下普通索引节点和头节点的源码，可以发现头节点和普通索引节点的区别就是头节点有level的概念，而普通索引节点没有 ...
分类：
其他好文 时间：
2018-04-12 22:25:24
阅读次数：
185
单链表 一、单链表的概念 链表是最基本的数据结构，其存储的你原理图如下图所示 上面展示的是一个单链表的存储原理图，简单易懂，head为头节点，他不存放任何的数据，只是充当一个指向链表中真正存放数据的第一个节点的作用，而每个节点中都有一个next引用，指向下一个节点，就这样一节一节往下面记录，直到最后 ...
分类：
编程语言 时间：
2018-04-10 16:29:26
阅读次数：
305
给定一个链表的头节点head， 请判断该链表是否为回文结构。 例如： 1->2->1， 返回true。 1->2->2->1， 返回true。15->6->15， 返回true。 1->2->3， 返回false。进阶： 如果链表长度为N， 时间复杂度达到O(N)， 额外空间复杂度达到O(1)。 ...
分类：
其他好文 时间：
2018-04-09 00:15:05
阅读次数：
130
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 利用递归的思想，分别从两个链表的头节点开始，比较各自的值，并让新链表的头指针指向值较小的那个头结点。然后把值小的那个链表的头结点抽出，合并两个新链表并让头节点的next指针指向它。若碰到 ...
分类：
编程语言 时间：
2018-04-06 14:01:53
阅读次数：
163
package com.session.link;/** * 单向链表 */public class LinkedList<T> { private Node head;//指向链表头节点的引用变量 private Node tail;//指向链表尾节点的引用变量 int size;//链表中当前总 ...
分类：
编程语言 时间：
2018-04-02 15:12:17
阅读次数：
216
一、PTA实验作业（5分） 一 题目1：线性表元素的区间删除 2. 设计思路 3.代码截图 4.PTA提交列表说明。 循环次数错误，没有遍历到最后一个L Last 二 1.题目2：6 3 jmu ds 链表倒数第m个数 2. 设计思路 定义一个p指针指向L头节点 遍历L 计数个数n 如果m 0 fo ...
分类：
其他好文 时间：
2018-03-26 00:51:22
阅读次数：
246
一、PTA实验作业 6-2 jmu-ds-单链表逆置 代码展示 3.设计思路 通过一重for循环重复n次创建节点，节点数据赋值，指针后移三个操作创建链表，输出链表同理通过循环，根据是否到达尾部NULL节点判断链表是否输出完毕。逆置函数相当于头插法原理，循环一次就把后面的元素插入到头节点之后，循环完成 ...
分类：
其他好文 时间：
2018-03-24 22:35:00
阅读次数：
223
根据输入的广义表建立子女右兄弟链的二叉树表示，该二叉树对应于广义表对应的普通树。先考虑更复杂的情形，如果广义表中存在共享表，则将其转换为带共享子树的二叉树表示，每一共享子树带有附加头节点，其左链指针指向共享子树，最后输出带共享子树的子女右兄弟链表示(广义表形式) C++代码： 运行结果： 广义表无共 ...
分类：
编程语言 时间：
2018-02-10 17:08:57
阅读次数：
267
