leetCode 的一些学习过程记录

概念了解

列表 List
1. 描述：列表是一组有序的数组。
2. 列表中的数据项称为元素，元素可以为任意数据类型
栈 Stack
1. 描述：栈内的元素只能通过列表的一端访问，这一端为栈顶
2. 结构为后入先出 last in first out (LIFO)
队列 Queue
1. 描述：队列只能在队尾插入元素，队首删除元素
2. 结构为先进先出 first in first out(FIFO)
链表 LinkList 链表节点 (node)
1. 描述：是由一组节点组成的集合
2. 每个节点使用一个对象的引用指向下一个节点，指向另一个节点的引用叫链（this.next）
字典 Dictionary
1. 描述：字典是一种以键值对形式的数据存储的数据结构
散列 HashTable
1. 描述：通过散列函数尽量的将键均匀的映射到数组中
集合 Set
1. 描述：集合是一组无序但彼此之间又有一定相关性的成员构成，每个成员在集合中只出现一次
二叉查找树 BST 树节点 Node
1. 描述：树是一种非线性的数据结构，以分层的方式存储数据
2. 从一个节点到另一个节点的这一组边称为路径，以某种特定顺序访问树中的所有节点称为树的遍历。
3. 二叉树：子节点不超过两个的树
4. 二叉查找树是一种特殊的二叉树，相对小的值保存在左节点，较大的值保存在右节点中