数据结构
like_java_
这个作者很懒,什么都没留下…
展开
-
java数据结构了解与集合学习
学习集合前需要了解数据结构基础。数据结构数据结构是指逻辑意义上的数据组织方式及其相应的处理方式。逻辑意义:数据结构的抽象表达非常丰富,而实际物理存储方式相对单一。比如:二叉树结构,在物理上可能也是基于链式存储的。数据组织方式:比如树、图、队列、 晗希等。树可以是二叉树、三叉树、 树等,图可以是有向图或无向图,队歹lj是先进先出的线性结构;晗希是根据某种算法直接定位的数据组织方式。处理方式:调用算法进行增删改查处理。数据结构的分类:线性结构树结构图结构..原创 2020-08-04 20:36:23 · 2381 阅读 · 0 评论 -
红黑二叉树的漫画讲解(轻松理解红黑二叉树原理)
————————————二叉查找树(BST)具备什么特性呢?1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于它的根结点的值。3.左、右子树也分别为二叉排序树。下图中这棵树,就是一颗典型的二叉查找树:1.查看根节点9:2.由于10 > 9,因此查看...转载 2020-08-04 16:08:02 · 3337 阅读 · 3 评论 -
二叉树,平衡二叉树,红黑树,B-树、B+树、B*树的区别
二叉查找/搜索/排序树 BST (binary search/sort tree)或者是一棵空树;或者是具有下列性质的二叉树:(1)若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;(2)若它的右子树上所有结点的值均大于它的根节点的值;(3)它的左、右子树也分别为二叉排序树。注意:对二叉查...转载 2020-08-04 16:06:12 · 2479 阅读 · 0 评论