（2）一个概念的辨析：树的度（例如为n)和m叉树树的度：示意一个树必有一个节点的度为n，且肯定不为空树，节点数起码为n+1m叉树：能够为空树，能够所有节点的…

实现了Deque接口，这个接口你能够简略的认为是一个双端队列，中间都能够进能够出，它定义的办法有getFirst、getLast、addFirst、addLast、removeFirst、remov…

在谈链表之前，咱们先谈谈咱们平时编程会遇到的很常见的一个问题。如果在编程的时候，某个变量在后续编程中仍需应用，咱们能够用一个局部变量来保留该值，除…

规范库的双向循环链表实现是基于interface{}的，性能个别。为了晋升性能，本文基于泛型语法实现一个比规范库更快的链表写法（次要包含双向循环链表的插入和删…

题目：一个农夫在河边带了一只狼、一只羊和一颗白菜，他须要把这三样货色用船带到河的对岸。然而，这艘船只能容下农夫自己和另外一样货色。如果农夫不在场的…

1.定义和定义时留神的细节线性表：（1）个数无限（2)都为数据元素且类型雷同（3）是一种逻辑构造（程序表和链表才是存储构造）操作定义时，&L和L:带&意味着在…

AVL 树是最早被创造的自均衡的二叉查找树，在 AVL 树中，任意结点的两个子树的高度最大差异为 1，所以它也被称为高度均衡树，其本质依然是一颗二叉查找树。

为了进步链表的查问效率，使其反对相似“二分查找”的办法，对链表进行多层次扩大，这样的数据结构就是跳表。跳表对标的是均衡树，是一种晋升链表插入、删除、…

简介散列表也被称为哈希表，其具体实现就是应用到了散列技术。散列技术是在记录的存储地位和它的关键字之间建设一个确定的对应关系，使得每个关键字对应一个…

简介概念堆是一种比拟非凡的数据结构，它用数组实现的二叉树，并且总是满足以下性质：堆总是一棵齐全二叉树堆中某个结点总是不大于或不小于其父结点的的值属…