码迷,mamicode.com
首页 >  
搜索关键字:所有结点    ( 541个结果
二叉排序树
二叉排序树 定义 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值; (3)左、右子树也分别为二叉排序树; 查找 若根结点的关键字值等于查找的关键字,成 ...
分类:编程语言   时间:2018-05-20 18:48:18    阅读次数:218
数据结构 平衡二叉树avl c++
平衡二叉树:一颗空树,或者是具有以下性质的二叉树 左子树和右子树都是平衡二叉树 左子树和右子树的深度只差不超过1 把二叉树节点的平衡因子BF(Balance Factor)定义为该节点的左子树深度减去右子树深度,则平衡二叉树所有结点的平衡因子只能是-1,0,1。只要有一个结点的平衡因子绝对值大于一就 ...
分类:编程语言   时间:2018-05-19 01:13:59    阅读次数:184
二叉树的遍历
二叉树的遍历树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次,我们把这种对所有节点的访问称为遍历(traversal)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归,广度优先一般用队列。一般情况下能用递归实现... ...
分类:其他好文   时间:2018-05-19 00:14:57    阅读次数:145
二叉树1 (猴子下山)
描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,…,2的D次方减1(满二叉树)。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭,小猴子 ...
分类:其他好文   时间:2018-05-12 13:48:47    阅读次数:199
【TOJ 1003】
描述 给定一棵二叉搜索树(Binary Search Tree,BST),求其两结点元素之差的最小绝对值。 BST定义: 二叉搜索树,又称为二叉排序树,它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点 ...
分类:其他好文   时间:2018-05-07 21:00:27    阅读次数:161
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 2.PTA实验作业 2.1题目一:表达式树 2.2设计思路 2.3代码截图 2.4PTA提交列表截图 基本没有什么大问题,就是按照上课说的方法来写代码,交的时候多交了一些函数导致编译错误 2.2题目二:修理牧场 2.2设计思路 2.3代码截图 ...
分类:其他好文   时间:2018-05-05 20:42:19    阅读次数:184
二叉树——套路化解题--1.最大搜索二叉子树
求整棵树的xxx,假设以将个结点为头,它的xxx是什么,把它的可能的信息收集起来,就得到所有结点为头的xxx结果,那么答案肯定在其中。 给定一棵二叉树的头节点head, 请返回最大搜索二叉子树的大小 本题目中,以每个结点为头结点,它的最大搜索二叉树是什么,那么需要的信息 如以某个结点X为例,它的二叉 ...
分类:其他好文   时间:2018-05-04 17:10:37    阅读次数:159
数据结构:树
树课堂纪要 树基本概念 非线性结构,一个直接前驱,但可能有多个直接后继(1:n)树的定义具有递归性,即树中还有树根 叶子 森林 有序树 无序树 双亲 孩子 兄弟 堂兄弟 祖先 子孙结点 结点的度 结点的层次 终端结点 分支结点树的度 所有结点度中的最大值(Max{各结点的度} 树的深度指所有结点中最... ...
分类:其他好文   时间:2018-05-03 01:05:53    阅读次数:241
【做题】cf603E——线段树分治
首先感谢题解小哥,他在标算外又总结了三种做法。 此处仅提及最后一种做法。 首先考虑题目中要求的所有结点度数为奇数的限制。 对于每一个联通块,因为所有结点总度数是偶数,所以总结点数也必须是偶数的。即所有联通块都要是偶数大小。 而考虑任意一个偶数大小的联通块,我们任意取它的一个生成树,然后进行如下算法: ...
分类:其他好文   时间:2018-05-02 11:11:05    阅读次数:174
B树、B-树、B+树、B*树
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中; 否则,如果查询关键字比结点 ...
分类:其他好文   时间:2018-04-26 19:55:19    阅读次数:162
541条   上一页 1 ... 16 17 18 19 20 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!