前言 今天要進入的章節是紅黑樹,簡單來說就是 2-3-4 Tree 對應的 Binary Search Tree (BST),而前兩章節說過 2-3-4 Tre...
前言 今天要進入的章節是 OBST,那本章節我們先談一些要知道的基本事項,那明天的章節再教大家怎麼求出 OBST,大家要先釐清本章節的概念,不然在接下來的推導過...
前言 前一篇文章有先提到我們要使用 Dynamic Programming 來找出 OBST,這章節就要告訴大家怎麼來找啦,但在進入怎麼找之前,我們先來了解一些...
前言 本章節要談的是 Leftist Heap,會先從緣由開始讓大家開始了解。此外,會先有一些先備知識要先知道,才能來定義Leftist Heap,不過不用擔心...
前言 今天要進入的章節是 Binomial Heap,本章節會從 Binomial Tree 談起,再談相關的數學公式、證明,才會進入介紹我們真正今天要講的主題...
前言 高等樹的部分結束ㄌ,我們接下來可以進入比較簡單的章節,先來看一下我們耳熟能詳的 Search,受過前面的摧殘再看這邊的 search 應該會很開心? Li...
前言 前面談完 Search 之後,我們也進入老生常談的部分,也就是排序,本章節要講的是初等排序的 Insertion sort,在吸收排序這些章節的時候,要特...
前言 前一章節講了初等排序的 Insertion sort,接下來要介紹的也是同為初等排序的 Selection Sort。剛開始,我們也是要先從觀念開始講起,...
前言 今天要進入的是初等排序的最後一部分 - 氣泡排序法,一樣,我們先從觀念開始講起,講解完觀念再帶到演算法,談完演算法之後我們才會來談時間排序以及是否為 St...
前言 最後一天了,但好像連一半都還沒講完哈哈哈QQ,我們結束了初等排序的部分,最後想跟大家介紹的是 Quick Sort 快速排序,高等排序跟初等的差別在於時間...