【数据结构】链式二叉树的实现（二）
2.4树的高度及二叉树第K层的节点个数2.4.1树的高度（TreeHeight）：设根节点的层数为1。当只有一层的时候，左子树为0，右子树为0层，总层数为 1层。当有2层时，左子树为1，右子树为1层，总层数为1+1层。当有3层时，左子树为2ÿ...
【数据结构】链式二叉树的实现（一）
作者：一个喜欢猫咪的的程序员 专栏：《数据结构》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ...
【数据结构】堆（一）——堆的实现（二）
Ajustup函数： 二叉树的性质：child=2*parent+1(可参考我的另外一篇博客：http://t.csdn.cn/GLlHN) 如果child<parent时，child和parent交换，交换后child=parent。否则break跳出循环。以此循环，当child来...
【数据结构】堆（一）——堆的实现（一）
作者：一个喜欢猫咪的的程序员 专栏：《数据结构》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ...
【数据结构】栈的实现（一）
作者：一个喜欢猫咪的的程序员专栏：《数据结构》喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ...
【数据结构】单链表 — 纯C实现单链表
前言本文介绍了单链表的定义以及常用结点的实现。一、定义1.概念顺序表最大缺点就是：插入和删除的时候需要移动大量的元素。而单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置...
【数据结构】顺序表—纯C实现顺序表
一、定义顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为： 1. 静态顺序表：使用定长数组存储元素2. 动态顺序表：使用动态开辟的数组存储。1.特点顺序表的特点： ①随机访问，即可以在 O(1) 时间内找到第 i ...
【数据结构】C语言版本的带哨兵位双向循环链表的快速实现方法
前言我们在之前学双向带头循环链表时，结尾部分简单讲解了快速实现的方法。本篇博客将详细讲解如何迅速实现，通过思路草图的方法轻松写出带头双向循环链表，甚至都可以直接用注释画草图。本篇博客是对 "从零开始逐步实现带哨兵位循环双向链表" 的补充，之前在写那篇博客的时候不小心忘记实现销毁接口了，这里正好能进行...
【数据结构】堆的概念 | 从零开始实现数组堆
前言我们之前似乎确凿在C语言教学里讲过堆，但是那是操作系统中的堆，我们今天将要讲的堆是数据结构里的堆。数据结构中也有栈和堆，它跟操作系统对内存划分中的栈和堆没有关系。我横竖卷不动其他人，于是就打算再更亿篇博客罢。一、堆的概念与性质0x00 堆的概念【百度百科】堆（Heap）是计算机科学中一类特殊的数...
【数据结构】队列的基本概念 | 从零开始实现队列 | 利用思路草图将思路转变为代码
前言本章我们将学习 "队列" ，首先介绍队列的概念和结构，然后我们将着重讲解栈的实现。我们从零开始写队列的接口，并从零开始步步解读。本章将继续巩固画思路草图的能力，只要思路草图画好了，就可以很轻松地将其转换成代码。一、队列（Queue）0x00 队列的概念📚 概念&#...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
