博文： https://blog.csdn.net/nobody_1/article/details/99684009
Java代碼實現的小根堆： https://blog.csdn.net/weixin_43160215/article/details/86288375 PriorityQueue 的實例使用： https://www.cnblo
1.一維數組的指針表示 int a[10]; int *p; p=&a[0]; 注意 數組名a其實是個指針常量,一次不可賦值 p=a; 和p=&a[0]；是等價的，指針默認指向數組元素的首地址 可寫成 int a[10];
1.函數遞歸調用 它是在調用一個函數過程中又出現直接或間接地調用該函數本身 直接遞歸調用 float func(int n) { int m; float f; ... f=func(m); ... } 間接遞歸調用
red black tree爲什麼要有紅黑樹？什麼是紅黑樹？爲什麼查詢時間複雜度是logn\log nlogn?操作 爲什麼要有紅黑樹？ BST（binary search tree）查詢的時間複雜度是logn\log nlo
字符串：搞定字符串匹配算法1）字符串是什麼2）字符串的基本操作2.1）字符串的新增操作2.2）字符串的刪除操作2.3）字符串的查找操作子串查找（字符串匹配）查找出兩個字符串的最大公共字串3）總結 1）字符串是什麼 字符串（stri
樹和二叉樹：分支關係與層次結構下如何有效實現增刪查？1）樹是什麼2）二叉樹是什麼3）樹的基本操作3.1）二叉查找樹的特性3.2）二叉查找樹的查找操作3.3）二叉查找樹的插入操作4）樹的案例5）總結 1）樹是什麼 樹是由結點和邊組成
題目 一個數列，滿足如下操作 ①給其中一個數加x ②求區間和 數列長度n，操作數m滿足1<=n,m<=5000001<=n,m<=5000001<=n,m<=500000 分析 樹狀數組基礎支持這兩種操作，核心思想是將 1~i 的
數據結構 線性表 2.3.7 第22題 找共同後綴的起始位置 我就返回的是起始元素處於較長的鏈表的序號了 代碼如下： #include<iostream> #include<stdio.h> #include<stdlib.h>
查找在我們平時的使用中是非常頻繁的，查找的算法也比較多。查找算法的優劣將影響到計算機的使用效率，應根據應用場合選擇相應的查找算法。 常見的查找方法有順序查找、折半查找、分塊查找、Hash表查找等等。效率最高，應用較多的是哈希表查找，我
數據結構中我們常用的就是樹，表，圖。我們上幾節學的都屬於線性表是一對一的線性結構，然後這節我們要開始學習非線性結構樹。 在樹的學習中我們主要學習二叉樹，但是關於樹的一些基本概念我們還是都要知道的。 二叉樹中我們主要學習幾種常用的遍歷方式，
算法中，往往都會涉及數據結構的選擇和使用。 本篇博文主要描述一些常用的數據結構。 如： 字符串、數組 隊列 雙端隊列 鏈表 棧 樹 1.字符串、數組（String & Array） 字符串轉化 數組和字符串是最基本的數據結構
Python數據結構之最短路徑 單源點最短路徑之Dijkstra算法 算法步驟： 把Ｖ分成兩組 (1) S: 以求出最短路徑的頂點的集合 (2) T = V - S : 尚未確定最短路徑的頂點集合。 將Ｔ中頂點按最短路徑遞
文章目錄1.思路分析2.代碼實現 1.思路分析 三種刪除節點情況： 2.代碼實現 public class BinarySortTreeDemo { public static void main(String[]
1. 赫夫曼樹基本介紹 赫夫曼樹需要先將數組按照從小到大排序，然後操作 public class HuffmanTree { public static void main(String[] args) {
文章目錄1.平衡二叉樹介紹2.左旋轉3.右旋轉4.雙旋轉5.完整代碼 1.平衡二叉樹介紹 AVL樹是在二叉排序樹的基礎上，所以AVL樹是按照二叉排序樹的規則排列的：即左節點的值小於當前節點的值，右節點的值大於當前節點的值。 2.左
