帶你全面的了解二叉樹
- 2021 年 9 月 24 日
- 筆記
摘要：日常生活中，很多事物都可以用樹來描述，例如書的目錄、工作單位的組織架構等等。樹是計算機中非常重要的一種數據結構，樹 …
Continue Reading
你了解紅黑樹么？告訴你一個不一樣的紅黑樹，說點有意思的吧！
- 2021 年 9 月 2 日
- 筆記
先看如下兩個問題： 問題1、紅黑樹的鍵值可以重複么？ 問題2、紅黑樹必須有鍵值么？ 關於紅黑樹的介紹網上非常多，紅黑樹的 …
Continue Reading
編程熊講解LeetCode算法《二叉樹》
- 2021 年 8 月 14 日
- 筆記
大家好，我是編程熊。 往期我們一起學習了《線性表》相關知識。 本期我們一起學習二叉樹，二叉樹的問題，大多以遞歸為基礎，根 …
Continue Reading【劍指offer】27. 二叉樹的鏡像
- 2021 年 7 月 27 日
- 筆記
劍指 Offer 27. 二叉樹的鏡像 知識點：二叉樹；遞歸；棧 題目描述 請完成一個函數，輸入一個二叉樹，該函數輸出它 …
Continue Reading【經典結構】二叉樹
- 2021 年 7 月 26 日
- 筆記
二叉樹 1.基本概念 二叉樹是每個節點最多有兩個子樹的樹結構，度可能是0,1,2； 完成二叉樹：從左到右依次填滿； 滿二 …
Continue Reading植樹節，種個二叉樹吧？
- 2021 年 3 月 12 日
- 筆記
3 月 12 號，是全國的重大節日：植樹節，記得小時候就跟隨老師一起植過樹。現在參加工作了，雖然沒有植過樹，但是學到過很 …
Continue Reading
【算法】數據結構與算法基礎總覽（上）數據結構篇
- 2021 年 1 月 6 日
- 筆記
前言 對於絕大多少程序員來說，數據結構與算法絕對是一門非常重要但又非常難以掌握的學科。最近自己系統學習了一 …
Continue ReadingL2-3 完全二叉樹的層序遍歷 (25分) 2020天梯賽總決賽
- 2020 年 11 月 30 日
- 筆記
題目：一個二叉樹，如果每一個層的結點數都達到最大值，則這個二叉樹就是完美二叉樹。對於深度為 D 的，有 N 個結點的二叉 …
Continue Reading
二叉樹、平衡二叉樹、B-Tree、B+Tree 說明
- 2020 年 10 月 30 日
- 筆記
背景 一般說MySQL的索引，都清楚其索引主要以B+樹為主，此外還有Hash、RTree、FullText。 …
Continue Reading【算法】二叉樹、N叉樹先序、中序、後序、BFS、DFS遍歷的遞歸和迭代實現記錄（Java版）
- 2020 年 10 月 29 日
- 筆記
本文總結了刷LeetCode過程中，有關樹的遍歷的相關代碼實現，包括了二叉樹、N叉樹先序、中序、後序、B …
Continue Reading