摘要:
二叉排序樹(shù)(Binary Sort Tree)又稱(chēng)二叉查找樹(shù)(Binary Search Tree)。 平衡樹(shù):對(duì)一棵查找樹(shù)(search tree)進(jìn)行查詢(xún)/新增/刪除 等動(dòng)作, 所花的時(shí)間與樹(shù)的高度h 成比例, 并不與樹(shù)的容量 n 成比例。如果可以讓樹(shù)維持矮矮胖胖的好身材, 也就是讓h維持在O( 閱讀全文
posted @ 2015-11-26 13:59
萊布尼茨
閱讀(598)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)