对此题目的完整示例可直接运行代码如下： 运行结果如下： ...
分类：
编程语言 时间：
2018-11-07 11:19:33
阅读次数：
721
原标题：漫画算法：什么是红黑树？ ———————————— 二叉查找树（BST）具备什么特性呢？ 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 下图中这棵树，就是一颗典型的二叉查找树： 1.查看根节点9 ...
分类：
其他好文 时间：
2018-11-06 00:53:41
阅读次数：
170
20172330 2018 2019 1 《程序设计与数据结构》第七周学习总结 教材学习内容总结 二叉查找树 在二叉查找树中： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 叶节点的左、右子树也分别为二叉查找 ...
分类：
其他好文 时间：
2018-11-02 23:37:36
阅读次数：
157
20172301 《程序设计与数据结构》第六周学习总结 教材学习内容总结 树的概述 树由一个包含 结点 和 边 的集构成。 树(一种非线性结构，其中的元素被组织成一个层次结构) 结点 ：树中的一个位置。 边 ：树中两个结点的连接。 根结点 ：就是指位于该树顶层的唯一结点。一棵树只有一个根结点，根结点 ...
分类：
其他好文 时间：
2018-10-25 23:44:59
阅读次数：
166
2018年学习总结博客总目录： "第一周" "第二周" "第三周" "第四周" "第五周" "第六周" 教材学习内容总结 1.树的概述及基本概念 （1）树是一种非线性数据结构，其中的元素被组织成了一个层次结构. （2）树由一个包含结点和边的集构成，其中元素被存储在这些结点中，边则将一个结点和另一个结 ...
分类：
编程语言 时间：
2018-10-24 10:45:07
阅读次数：
242
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。题目地址https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&tqId=11175&rp=2&ru=/ta/coding-interviews... ...
分类：
其他好文 时间：
2018-10-15 14:36:46
阅读次数：
202
题目 Invert a binary tree. 比如原来的树为 0 1 2 逆转后的树为 0 2 1 也就是把所有结点的左右结点互换 解法一 思路 递归 代码 解法二 思路 非递归，用树的层次遍历 代码 ...
分类：
其他好文 时间：
2018-10-14 13:41:53
阅读次数：
107
基础概念 二叉树(binary tree)是一棵树，其中每个结点都不能有多于两个儿子。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值； （3）左、右 ...
分类：
其他好文 时间：
2018-10-12 14:01:41
阅读次数：
108
一、树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节 ...
分类：
其他好文 时间：
2018-10-08 00:43:31
阅读次数：
184
二叉查找树图示： 【二叉查找树】 是一棵空树 或 具有下列性质的 二叉树 。 对于任意节点： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值。 若右子树不空，则右子树上所有结点的值均大于它的根结点的值。 左右子树都是二叉查找树。 所有结点的值都不相等。 【插入】 查找被插结点的父亲结点，然 ...
分类：
其他好文 时间：
2018-10-06 21:30:52
阅读次数：
151
