紅黑樹與二叉查找樹(BST)與AVL樹

1.二叉查找樹（BST）Binary Search Tree 特點： 1.左子樹上所有結點的值均小於或等於它的根結點的值。 2.右子樹上所有結點的值均大於或等於它的根結點的值。 3.左、右子樹也分別爲二叉排序樹。 下圖中這棵樹，就是一顆典型的二叉查找樹： 但是BST的弊端： ​ 假設初始的二叉查找樹只有三個結點，根結點值爲9，左孩子值爲8，右孩子值爲12： 接下來我們依次插入如下五個結點：7,6,

>>阅读原文<<