這篇博文主要初步介紹Binary Search Tree(BST)的一些基本功能以及應用場景，由於BST的相關知識比較多，下一節會接着補充BST的一些功能。這一節主要分為以下六個要素： BST ...

寫在前面 紅黑樹，對很多童鞋來說，是既熟悉又陌生。學校中學過，只了解大概；工作中不怎么使用，但面試又是重點。每次需要查看紅黑樹內容時都很難以更生動形象的方式來理解其內容。沒錯，本文內容就是要解決這個 ...

題目描述 MyCalendar主要實現一個功能就是插入指定起始結束時間的事件，對於重合的次數有要求。 MyCalendar I要求任意兩個事件不能有重疊的部分，如果插入這個事件會導致重合，則 ...

平衡查找樹 在之前的二分搜索和二叉查找樹中已經能夠很好地解決查找的問題了，但是它們在最壞情況下的性能還是很糟糕，我們可以在查找二叉樹中，每次動態插入或刪除某結點時，都重新構造為完全二叉樹，但是這樣代 ...

參考：https://leetcode.com/discuss/79083/share-my-solution First of all, let's look at the naiv ...

二分查找 二分查找的原理很簡單：在一個有序數組中（本文討論的是升序，降序同理） 從數組中間的元素開始，如果A[mid]大於被查找元素key，那么就在A[0]到A[mid-1]中查找，反之在A[m ...

　　第一篇：數據結構之鏈表 　　第二篇：數據結構之棧和隊列 　　在這篇文章里面，我們主要探討和樹相關的話題。 　　首先，我們來對樹進行定義：樹是n（n>= 0）個節點的有限集。在任何 ...

二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它可以是一棵空樹，也可以是具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它 ...

看起來很難，但是仔細想一下，實質就是二叉樹的中序遍歷的問題，中序遍歷有遞歸和非遞歸(至少兩種寫法)。 遞歸： 非遞歸 Divide a ...

二叉搜索樹 　　若既要求對象集合的組成可以高效率的動態調整，同時也要求能夠高效率的查找。　 通過對二分查找策略的抽象與推廣，定義並實現二叉搜索樹結構，基於半線性的樹形結構，正是后續內容的立足點和出 ...