萊布尼茨

摘要： 二叉排序樹(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( 閱讀全文