數據結構（六）查找---平衡二叉樹（ASL）
前提 平衡二叉樹 一：定義 平衡： 平衡因子： 平衡二叉樹（AVL樹）： 最小不平衡子樹 二：平衡二叉樹實現原理 基本思想 ...
原文：淺入淺出數據結構（12）——從二分查找到二叉樹
在很多有關數據結構和算法的書籍或文章中，作者往往是介紹完了什么是樹后就直入主題的談什么是二叉樹balabala的。但我今天決定不按這個套路來。我個人覺得，一個東西或者說一種技術存在總該有一定的道理，不是能解決某個問題，就是能改善解決某個問題的效率。如果能夠先了解到存在的問題以及已存在的解決辦法的不足，那么學習新的知識就更容易接受，也更容易理解。 萬幸的是，二叉樹的講解是可以按照上述順序來進行的。 ...
2017-08-04 21:30 1 2731 推薦指數：
相關推薦
【數據結構&算法】12-線索二叉樹
目錄 前言 線索二叉樹的概念 線索二叉樹的實現 線索二叉樹的尋點思路二 類雙向鏈表參考圖 參考代碼 中序遍歷線索化 前言 在《大話數據結構》P190 頁中有一句話：其實線索二叉樹，就等於是把一棵二叉樹轉變成了一個 ...
淺入淺出數據結構（6）——游標數組及其實現
在前兩次博文中，我們由線性表講到數組，然后又由數組的缺陷提出了指針式鏈表。但是指針式鏈表也不是完美無缺的，在某些沒有指針數據類型的編程語言中，指針式鏈表是無法由我們來實現的，但是有時候我們又希望能用上鏈表，因為鏈表可以快速的進行插入和刪除。這個時候我們就可以使用一種由數組來實現的“鏈表 ...
淺入淺出數據結構（18）——希爾排序
在上一篇博文中我們提到：要令排序算法的時間復雜度低於O(n2)，必須令算法執行“遠距離的元素交換”，使得平均每次交換減少不止1逆序數。 而希爾排序就是“簡單地”將這個道理應用到了插入排序中， ...
淺入淺出數據結構（20）——快速排序
正如上一篇博文所說，今天我們來討論一下所謂的“高級排序”——快速排序。首先聲明，快速排序是一個典型而又“簡單”的分治的遞歸算法。 遞歸的威力我們在介紹插入排序時相比已經見識過了：只要我前面的 ...
淺入淺出數據結構（10）——樹的簡介
到目前為止，我們一直在談論的數據結構都是“線性結構”，不論是普通鏈表、棧還是隊列，其中的每個元素（除了第一個和最后一個）都只有一個前驅（排在前面的元素）和一個后繼（排在后面的元素），但是在（9）中，我們發現有的時候“線性結構”是不能滿足我們的需求的，必然存在某些場景需要我們使用非線性的數據結構 ...
淺入淺出數據結構（9）——多重表（廣義表）
在深入淺出數據結構系列前面的文章中，我們一直在討論“線性表”，其形式如下： 由a1,a2,a3,……a(n-1)個元素組成的序列，其中每一個元素ai(0<i<n)都是一個“原子”，“原子”的意思就是說元素本身是一個個體，所有元素都是相同的結構。 但是在我們常見 ...
數據結構和算法——二叉樹
){ } /** * 查找節點 * * @param ...