第十二章 二叉搜索樹

摘要:   本章介紹了二叉查找樹的概念及操作。主要內容包括二叉查找樹的性質,如何在二叉查找樹中查找最大值、最小值和給定的值,如何找出某一個元素的前驅和後繼,如何在二叉查找樹中進行插入和刪除操作。在二叉查找樹上執行這些基本操作的時間與樹的高度成正比,一棵隨機構造的二叉查找樹的期望高度爲O(lgn),從而基本動態集合的操作平均時間爲θ(lgn)。 1、二叉查找樹   二叉查找樹是按照二叉樹結構來組織的
相關文章
相關標籤/搜索