Discovery

并发编程 01 并发的基本知识

发布于 2021-09-18

一、什么是并发   在最简单和最基本的层面，并发指两个或多个独立的活动同时发生。例如，我们一边做……一边做…… …

考研数据结构 06 哈夫曼树

发布于 2021-09-13

1. 平均带权路径长度   下面来计算哈弗曼树的平均带权路径长度： 长度 = 所有(节点值 * 高度) // …

考研数据结构 05 AVL树

发布于 2021-09-10

一、引言   这里我们介绍Binary Search Tree的升级版，AVL。相比于BST，AVL要求了对于 …

考研数据结构 04 Binary Search Tree

发布于 2021-09-09

一、二叉树节点   这里需要注意的是，如果以模板方法构造二叉树，推荐将内部节点类也声明一个模板，否则类外函数（ …

C++、二叉树、指针引用

发布于 2021-09-08

关于我使用C++编写二叉树时忘记给指针上引用而产生的空树这一档子事   现在我欲意构造一颗二叉树，代码如下： …

考研数据结构 02 栈和队列

发布于 2021-09-02

线性表操作受限栈顺序栈链栈共享栈队列循环队列链式队列双短队列推广数组一维数组多维数组：压缩存储、稀疏队列 一、栈 1.1 基本操作 …

考研数据结构 01 线性表

发布于 2021-08-31

线性表顺序存储顺序表链式存储单链表双链表循环链表指针实现静态链表（数组实现）   考试重点：时间复杂度、空间复 …