树
不了痕
风景很美,常回头看看
展开
-
【我是一棵树】B树、B+树
多路查找树(B树) 其每个节点的孩子数可以多于两个,且每一个节点处可以存储多个元素。 2-3树 其中每个节点都具有两个孩子(我们称它为2节点)或者3个孩子(3节点)。 2-3-4树 就是2-3树点的扩展,包括了4个节点的使用 B树 是一种平衡的多路查找树,节点最大的孩子数目称为B树的阶。 属性 1、如果根节点不是叶节点,则起至少有两棵子树。 2、每一个非根的分支节点都有k-1个...原创 2020-02-01 11:18:05 · 491 阅读 · 0 评论 -
【我是一棵树】二叉排序树、平衡二叉树(AVL)
二叉排序树 又称为二叉查找树。它或者是一棵空树,或者是具有下列性质的二叉树: 若他的左子树不空,则左子树上所有节点的值均小于它根节点的值 若他的右子树不空,则右子树上所有节点的值均大于根节点的值 它的左、右子树也分别为二叉排序树 二叉排序树特点 是以链接的方式存储,保持了链接存储结构在执行插入或删除操作室,不用一栋元素的优点,只要找到合适的插入和删除位置后,仅需修改链接指针即可。插入、删...原创 2020-01-22 06:53:00 · 1010 阅读 · 0 评论 -
【我是一棵树】二叉树详解(二)
二叉树的存储结构 顺序存储:就是用一组数组来存储二叉树中节点,并且节点的存储位置,也就是数组的下标要能体现节点之间的逻辑关系。 考虑一种极端情况,一棵深度为k的右斜数,它只有k个节点,却需要分配2^k-1个存储单元,这显然是对空间的浪费,所以顺序的存储结构只适用于完全二叉树。 二叉链表:既然顺序存储结构实用性不强,我们就要考虑练市存储结构。二叉树每个节点最多有两个孩子,所以它设计一个数据域和...原创 2020-01-21 23:47:31 · 842 阅读 · 0 评论 -
【我是一棵树】二叉树详解(一)
二叉树定义 二叉树是n(n>=0)个节点的有限集合。该集合或者未空集(称为空二叉树),或者有一个根节点和两棵互不相交的,分别称为根节点的左子树和右子树的二叉树组成。 二叉树特点 每个节点最多有两棵子树,所以二叉树中不存在度大于2的节点。 左、右子树是有顺序的,次序不能颠倒。 即使书中某节点只有一棵子树,也要区分它是左子树还是右子树。 完全二叉树 对一棵具有n个节点的二叉树按程序编...原创 2020-01-20 22:35:34 · 1131 阅读 · 0 评论 -
【我是一棵树】树的概念
树的定义 树是n(n>=0)个节点的有限集。n=0时称为空树,在任意一颗非空树中,有以下特性 1、有且仅有一个特定的称为跟的节点 2、当n>1时,其余节点可分为m(m>=0)个互不相交的有限集,其中每一个集合本身又是一棵树,并且称为根的子树 这个定义是一种比较新的定义方法,这里面用到了递归。 树的节点包含一个数据元素及若干指向其子树的分支。节点拥有的子树称为节点的...原创 2020-01-20 07:24:08 · 1493 阅读 · 0 评论