![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
文章平均质量分 87
go_____________ahead
一个正在学习的java菜鸟
展开
-
数据结构——————————————树以及它的遍历方式
最近学习树,就写写自己了解的树的特点,我这篇写的是二叉树树的定义:二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。(百度百科的二叉树树的定义) 左右孩子都在(a)这就是最简单的树,它每个结点和双向链表 的结点相似,只不过链表的前后指针和它上下结点相互指向。而树的结点它只有从父节...原创 2018-11-26 13:55:50 · 422 阅读 · 0 评论 -
数据结构——————————————写一个二叉查找树(数据是存在一个一个结点中)
由于我对对象的比较并不熟悉,所以我写的这个二叉查找树只适合存interge类型首先先去百度一波二茬查找树的特性或者定义:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。我们如何理解这四句话,首先我们先放一张二叉查找树的图这便是...原创 2018-11-28 12:16:04 · 154 阅读 · 0 评论 -
数据结构——————————————红黑树
红黑树和AVL树一样也是一颗平衡的二叉树先说一下规定:1.每个节点都为红色或者黑色2.根节点必须为黑色3.叶子节点必须是黑色的(就是null节点)4.红节点的父节点和孩子节点都不能为红节点5.每个节点起始到叶子节点任何路径的黑节点是相同的它虽然是一颗平衡树但是并不是绝对的平衡树,比如avl树规定每一节点的子树的深不超过差值1,不过这种平衡树花的代价太大,所以采用的情况很...转载 2018-12-21 16:49:34 · 139 阅读 · 0 评论 -
数据结构——————————————写avl树
这个树折磨了我两天,中间都不想写了,但是想想开始了,不写完好像缺点什么,所以就觉得还是写完吧写一个二叉树难点旋转麻烦点:获取其不平衡节点的父节点以及不平衡节点接下来写这个平衡二叉树avl就是一颗平衡二叉树什么是平衡二叉树呢?继续先百度一波定义:在AVL树中任何节点的两个子树的高度最大差为1。这便是一个平衡二叉树,它每个节点的左右子树最大差在2以内 下来这...原创 2018-12-10 12:26:45 · 140 阅读 · 0 评论 -
数据结构————————————————java写一个2-3树(只有插入)
2-3树的特点:1.2-节点至少有一个数据项和两个节点,它小于它的右孩子数据大于左孩子数据2.3-节点必定包含两个数据S,L,它的左孩子的数据小于S,中孩子的数据大于S小于L,而右孩子大的数据于L3.叶子可以包含一个或者两个数据 2-节点 ...原创 2018-12-14 14:11:56 · 360 阅读 · 0 评论