二叉搜索樹(BST)與平衡二叉樹(AVL樹)專題

1 二叉搜索樹（BST） 一顆二叉搜索樹 （BST）是以一顆二叉樹來組織的，可使用一個鏈表數據結構來表示，其中，每一個結點就是一個對象，包含數據內容key以及left、right和p分別指向結點的左孩子、右孩子和雙親。若是某個孩子結點和父節點不存在，則相應屬性的值爲空（NIL）。 二叉搜索樹中的關鍵字key的存儲方式老是知足二叉搜索樹的性質： 設x是二叉搜索樹中的一個結點。若是y是x左子樹中的一個

>>阅读原文<<