二叉搜索数的插入、查找、删除 二叉树搜索树（即：二叉排序树，二叉查找树）二叉排序树或者是一颗空树，或者是具有下列性质的二叉树：（1）若它的左子树不空，则左子树上的所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树叶分别是二叉排序 ...
分类：
其他好文 时间：
2020-01-02 22:41:45
阅读次数：
84
二叉树（Binary Tree） 树 根节点、父节点、兄弟节点、叶子节点 高度、深度、层的概念 高度、深度、层的概念 二叉树 顾名思义，每个节点最多有两个“叉”，也就是两个子节点，分别是左子节点和右子节点，并不要求都要有二个节点，有的只有左节点，有的只有右节点 满二叉树 图中编号2的二叉树，叶子节点 ...
分类：
编程语言 时间：
2019-12-11 19:32:39
阅读次数：
78
学号20182317 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 三种常用的查找算法(顺序查查找，折半查找，二叉排序树查找) 树 树的基本性质： 结点：包含了数据项和指向其他结点的分支 结点的度：结点所拥有的子树棵树。 叶结点&终端结点：即度为0的结点 分 ...
分类：
其他好文 时间：
2019-11-30 21:17:18
阅读次数：
144
6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的叶子结点个数。 函数接口定义： int LeafCount ( BiTree T); T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空，则返回0。 裁判测试程序样例： #include <s ...
分类：
其他好文 时间：
2019-11-25 20:43:09
阅读次数：
417
主要摘自https://www.cnblogs.com/skywang12345/p/3706821.html感谢大佬 https://www.cnblogs.com/kubixuesheng/p/4397798.html这位大佬举例很好 一、哈夫曼树（霍夫曼树） 注. 哈夫曼树也称最优二叉树。 叶 ...
分类：
其他好文 时间：
2019-11-23 16:36:23
阅读次数：
100
长歌行 【作者】汉乐府 【朝代】汉 青青园中葵，朝露待日晞。 园中的葵菜都郁郁葱葱，晶莹的朝露阳光下飞升。 阳春布德泽，万物生光辉。 春天把希望洒满了大地，万物都呈现出一派繁荣。 常恐秋节至，焜黄华叶衰。 常恐那肃杀的秋天来到，树叶儿黄落百草也凋零。 百川东到海，何时复西归？ 百川奔腾着东流到大海， ...
分类：
其他好文 时间：
2019-11-02 09:56:25
阅读次数：
101
我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式$1 + (( 2 + 3) 4 ) – 5$转换后的表达式树如下： 已知中缀 ...
分类：
其他好文 时间：
2019-10-17 15:43:46
阅读次数：
81
题意：给L长度的木板，给T种颜色，给O个操作，每次可以选择一段区间染色，或查询一个区间的颜色种类 思路：用线段树叶节点记录颜色所代表的数字，父节点为-1表示两个子节点颜色不相同，>0时的数字代表子节点全为这个数字对应颜色。 ...
分类：
其他好文 时间：
2019-10-03 18:08:39
阅读次数：
68
组合模式（Composite）： 定义： 组合模式又叫部分整体模式，它是一种将对象组合成树状的层次结构模式，用来表示"部分-整体"的关系，使用户对单个对象和组合对象具有一致的访问性。 组合模式的角色： 1）抽象构建（Component）：它的主要作用是为树叶构件和树枝构件声明公共接口，并实现它们的默 ...
分类：
其他好文 时间：
2019-09-29 09:13:43
阅读次数：
151
这次与秦老师的讨论集中在研究的困难上，以问答形式呈现，兼补充一些思考。文献之难问：这一两个月看了些书和论文，发现有如下几个问题：1）文献很散，只见树叶，没有摸到主干和根；2）文献的连贯性，有的知道的主干，也叶子，但中间的枝杈很少；3）想研究的问题涉及学科很多，但在各自学科领域都不特别“主流”。譬如，... ...
分类：
其他好文 时间：
2019-09-25 15:45:53
阅读次数：
119
