二叉树
文章平均质量分 92
想飞的小菜鸡丶
这个作者很懒,什么都没留下…
展开
-
二叉树遍历及查找、统计个数、比较、求深度的递归实现
树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2的 i -1原创 2016-08-04 11:59:03 · 3440 阅读 · 0 评论 -
二叉树、平衡二叉树、完全二叉树、满二叉树
基本概念 结点的层次(Level)从根开始定义,根为第一层,根的孩子为第二层。 二叉树的高度:树中结点的最大层次称为树的深度(Depth)或高度。 二叉树 在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆。二叉树的每个结点至多原创 2016-07-29 16:32:38 · 494 阅读 · 0 评论 -
HHU暑期第二弹——数据结构初步(二叉搜索树+队列与优先队列+堆栈Stack+完全二叉树与满二叉树+哈希表)
第二弹数据结构初步的主要内容有以下几部分:二叉搜索树、优先队列与滑动窗口、矩阵和栈、完全二叉树与满二叉树、哈希表。 一、二叉搜索树 1、 二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树: (1)、若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值; (原创 2016-08-05 21:36:22 · 1484 阅读 · 2 评论