leetcode下载-algorithms:一些算法演示和练习

leetcode下载 algorithms some algorithm demo and exercise based on JAVA 一些算法基础的练习和查缺补漏(主要使用JAVA实现) 1.二叉树 a.基本概念 树(tree) 定义：树t是一个非空的有限元素的集合，其中一个元素为根，余下的元素组成t的子树。 在画一棵树时，每个元素都代表一个节点。树根在上面，其子树画在下面。 二叉树(binary tree) 定义：二叉树t是有限个元素的集合（可以为空）。当二叉树非空时，其中有一个称为根的元素，余下的元素（如果有的话）被组成2个二叉树，分别称为t的左子树和右子树。 二叉树和树的根本区别是： 二叉树可以为空，树不能为空； 二叉树中每个元素都恰好有两棵子树（其中一个或两个可能为空），而树中每个元素可以有若干子树； 在二叉树中每个元素的子树都是有序的，也就是说，可以用左、右子树来区别，而树的子树间是无序的。 二叉查找树(binary search tree) 二叉查找树（英语：Binary Search Tree），也称为二叉搜索树、有序二叉树(ordered binary tree)或