java数据结构
文章平均质量分 92
巴巴卡奥
嘿,从头开始,还来得及!!!
展开
-
AVL树(二叉平衡搜索树)
AVL树AVL树也叫二叉平衡搜索树。看到这个名字又不得不提起平衡树和搜索树搜索树的定义:对于一棵二叉树,要想使之成为搜索树需满足一下条件:1.任取一个节点,左孩子.key<自身.key<右孩子.key。2.中序遍历是有序的。注意,此时key值比较不仅仅是针对于左孩子,而是左孩子及左孩子中所有的子节点,比如:就不是一棵搜索树,因为左子树中6这个节点的值不小于根节点的值,所以不能称之为搜索树。平衡树的定义:AVL中对平衡(Balance)的定义:如果:在一个树中任取一个原创 2021-08-15 09:00:53 · 209 阅读 · 0 评论 -
二叉树的基本概念及遍历(先中后)序
树形结构:在思考二叉树之前我们需要先对“树”这种结构有一定的认识:树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:有一个特殊的节点,称为根节点,根节点没有前驱节点除根节点外,其余节点被分成M(M > 0)个互不相交的集合T1、T2、…、Tm,其中每一个集合 Ti (1 <= i<= m) 又是一棵与树类似的子树。每棵子树的根节点有且只有一个前驱,可原创 2021-05-07 11:37:47 · 479 阅读 · 0 评论