随笔分类 - 数据结构
摘要：[本文出自天外归云的博客园] 二叉树 AVL和红黑树是二叉树，1个节点存1个值，区别在于是否平衡： 1. AVL是完全平衡二叉树，适合查找多的场景（增或删后AVL树为了维持完全平衡要付出的代价比较大，各种旋转，咔咔的，所以不适合增删多的场景。由于其完全平衡的特点，能够把二分查找发挥的淋漓尽致，所以更
阅读全文
摘要：[本文出自天外归云的博客园] 题目详情 构造二叉树解决这个排序问题，代码如下： package pintia import ( "strconv" "strings" ) // SortedNumber 具有排序属性的数字结构 type SortedNumber struct { Self int
阅读全文
摘要：[本文出自天外归云的博客园] 链表是由节点构成的，一个指针代表一个方向，如果一个构成链表的节点都只包含一个指针，那么这个链表就是单向链表。 单向链表中的节点不光有代表方向的指针变量，也有值变量。所以我们定义链表，就是要定义链表中的节点，对链表的操作最后也就是对节点的操作。 这些包含数据的节点们在一种
阅读全文
摘要：链表是由一系列节点串连起来组成的，每一个节点包括数值部分和指针部分，上一节点的指针部分指向下一节点的数值部分所在的位置。在C语言中我们有两种方式来定义链表——1、定义结构体：来表示链表中的节点，节点中包含数值部分和指针部分。将一个节点的指针部分指向另一个节点的数值部分，这两个结构体之间就形成了一个链...
阅读全文
摘要：上一篇讲过队列（queue），队列就像是居民楼里的垃圾管道，从楼道的垃圾管道的入口处将垃圾扔进去，清洁工会从一楼垃圾管道的出口处将垃圾拿走。每一层的垃圾通道入口与一楼的垃圾管道出口之间都形成了一个队列，先被扔进垃圾道里的垃圾会先到达垃圾通道的出口，即：先进先出。栈是一种更简单的数据结构，如果队列是垃...
阅读全文
摘要：继续读啊哈磊《啊哈！算法》感悟系列——队列地铁售票处排队，先来的人先到队首先买完先走，后来的人排在队尾等候后买完后走。想买票，必须排在队尾；买完票，只能从队首离开。这种先进先出（First In First Out，FIFO），后进后出的线性队伍，就是我们说的——队列。在现实中，队列里包含的是人，在...
阅读全文
