![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Function_18
这个作者很懒,什么都没留下…
展开
-
二叉树
二叉树**二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒因为有左右之分, 所以在创建链表的时候, 应该创建两个分支, 左分支和右分支原创 2017-07-25 17:06:54 · 540 阅读 · 0 评论 -
满二叉树
除最后一层无任何子节点外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树. 如果一棵二叉树的结点要么是叶子结点,要么它有两个孩子结点,这样的树就是满二叉树。用链表从上往下, 从左往右依次标记为1 ,2 , 3, 4, 5,…原创 2017-07-25 17:58:01 · 983 阅读 · 0 评论 -
动态插入节点
输入L, R来放入带插入的二叉树中, 如:LLLL代表将数插入到 左左左左的位置, LRLRLR也同理, 只需要将输入的放在字符串中一个一个读取即可原创 2017-07-25 18:17:21 · 505 阅读 · 0 评论 -
AVL树
AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1,所以它也被称为高度平衡树。AVL树中进行插入或删除节点后,可能导致AVL树失去平衡。这种失去平衡的可以概括为4种姿态:LL(左左),LR(左右),RR(右右)和RL(右左)。LL : 左侧深度高 RR : 右侧深度高 LR : 根的左子树的高度比根的右子树的高度深 RL : 根的右子树的高度比根的左子树的高原创 2017-07-25 18:42:11 · 614 阅读 · 0 评论 -
不相交集ADT
不相交集ADTADT的知识很简单, 类似于游标, 但还有它的专业解释等价关系等价关系是满足下列三个性质的关系R: (自反性)对于所有的a∈S,aRa (对称性)aRb当且仅当bRa (传递性)若aRb且bRc,则aRc.动态等价性问题一个元素a∈S的等价类是S的一个子集,它包含所有a有关系的元素。原创 2017-07-26 16:38:09 · 375 阅读 · 0 评论