前面花費了較多的篇幅介紹樹和二叉樹的相關知識,關於樹和二叉樹的內容也是較多考試中的重點難點,希望大家讀了我的文章後能夠快速掌握,這是我寫本專欄的初衷。
本篇文章將介紹圖的基本知識。
在前面我們學習了線性表、棧、隊列、樹,其中線性表、棧和隊列屬於線性結構,元素之間是一對一的關係;樹屬於樹形結構,元素之間是一對多的關係;那麼
文章目錄樹的定義結點的定義樹的其它概念二叉樹的定義滿二叉樹完全二叉樹二叉樹的性質性質1性質2性質3性質4性質5二叉樹的存儲結構二叉樹的順序存儲結構二叉樹的鏈式存儲結構遍歷二叉樹先序遍歷中序遍歷後序遍歷
本篇文章來聊一聊直接插入排序。 基本思想 直接插入排序的原理非常簡單,即:每步將一個待排序的對象,按其關鍵碼大小,插入到前面已經排好序的序列上,直到對象全部插入爲止。 典型的直接插入排序案例就是理撲克牌,你在抓牌的過程中就會對
本篇文章來聊一聊折半插入排序。 基本思想 先來回顧一下直接插入排序的算法思想,就是在前面已經排好序的子序列中尋找一個待插入的位置,然後將待插入元素插入到該位置上。 其中尋找插入位置的過程我們是與每一個元素進行比較,相當於順序查