😍 Suggestions and contributions are welcome! 😍

Read this in other languages: 简体中文 , English

Data Structures IN Computer Science

In Computer Science, a data structure is a data organization, mangement and storage format that enables efficient access and modification. More precisely, a data structure is a collection of data values, the relationships among them, and the functions and poerations that can be applied to the data.

Algorithm

二叉树：

• 一颗二叉树最远节点的距离. farthest node of a binary tree. 距离最远的两点必然在以某个节点A为根的子树上，它们间的路径必然经过该子树的根节点A
• 遍历一颗二叉树. Tree Traversals (Inorder, Preorder and Postorder). 前序遍历，中序遍历，后序遍历，层序遍历. 所谓树的遍历，就是按照着某种次序访问树中的点，切每个点刚好访问一次。也就是说，按照被访问的次序，可以得到一个某树节点所组成的一个序列
• 二叉树的最大深度. Maximum Depth of Binary Tree. 深度为根节点到最远叶子节点的距离
• 二叉树的最小深度. Minimum Depth of a Binary Tree. 深度为根节点到最近叶子节点的距离
• 计算二叉树节点的个数.  
• 求二叉树第 k 层的结点个数.
• 二叉树中某一节点所在的层数.(Get The Level of a node in one Binary Tree).
• 判断一颗二叉树是否是一颗二叉查找树. Check if One Binary Tree is one BST Tree.  根据BST的性质, 对于一颗二叉搜索(查找)树，左节点树值小于根结点，右节点数值大于根结点 (对于每一颗子树来说也是如此)。利用递归的思想判断

Sorting 排序

看看排序算法是如何工作是很有趣的，但在实践中，你几乎不必提供你自己的排序例程。

基础排序：

• 插入排序
• 选择排序
• Shell排

快速排序：

• 快速排序
• 合并排序
• 堆排序

性能不好排序：

• 冒泡排序
• 慢排序

Data Structure 数据结构

A## Tree

• Tree. 树
• Binary Tree. 二叉树
• Binary Search Tree(BST). 二叉搜索树
• Red-Black Tree. 红黑树
• AVL Tree. avl树
• B Tree. B树