一、AVL树概念 1.性质：首先是一棵二叉查找树(中序遍历有序)，其次它是一棵空树或它的左右两棵子树的高度差的绝对值不超过1，并且左右两棵子树也...
投稿
收录了2篇文章 · 1人关注
-
数据结构(二) —— AVL树(平衡的二叉查找树Balance BST) -
数据结构(一) —— 树的基本概念(树的节点、度、高度、深度..)一、节点的度和树的度 节点的度：节点拥有的子树数目称为节点的度，叶子节点的度为0。 树的度：树内各节点的度的最大值。 二、树的深度和高度 节点n...
专题公告
数据结构专题
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1931970/1cb8ad39ba1db318fc682874cf35b201.jpg', '推荐专题《数据结构》（ 分享自 @简书 ）','https://jianshuapi.com/c/e2c3c6570cac?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}