一、AVL樹概念 1.性質(zhì)：首先是一棵二叉查找樹(中序遍歷有序)，其次它是一棵空樹或它的左右兩棵子樹的高度差的絕對(duì)值不超過1，并且左右兩棵子樹也...
投稿
收錄了2篇文章 · 1人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)(二) —— AVL樹(平衡的二叉查找樹Balance BST) -
數(shù)據(jù)結(jié)構(gòu)(一) —— 樹的基本概念(樹的節(jié)點(diǎn)、度偿警、高度、深度..)一、節(jié)點(diǎn)的度和樹的度 節(jié)點(diǎn)的度：節(jié)點(diǎn)擁有的子樹數(shù)目稱為節(jié)點(diǎn)的度堕油，葉子節(jié)點(diǎn)的度為0。 樹的度：樹內(nèi)各節(jié)點(diǎn)的度的最大值肮之。 二掉缺、樹的深度和高度 節(jié)點(diǎn)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', '推薦專題《數(shù)據(jù)結(jié)構(gòu)》（ 分享自 @簡書 ）','http://www.reibang.com/c/e2c3c6570cac?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}