發(fā)簡信
IP屬地：上海
-
在linux環(huán)境下靜態(tài)庫(.a)的編譯和使用一、靜態(tài)庫的概念 庫是預(yù)編譯的目標文件(.o)的集合，它們可以被鏈接進程序。 標準系統(tǒng)庫可在目錄/usr/lib與/lib中找到。比如，在類Un...
-
算法：二分法
一、基本二分法的描述 二分搜索（英語：binary search），也稱折半搜索、對數(shù)搜索，是一種在有序數(shù)組中查找某一特定元素的搜索算法。搜索過...
-
數(shù)據(jù)結(jié)構(gòu)：n叉樹的兩種遍歷方式
一、深度優(yōu)先遍歷算法 深度優(yōu)先搜索算法（英語：Depth-First-Search，DFS）是一種用于遍歷或搜索樹和圖的算法。沿著樹的深度遍歷樹...
-
數(shù)據(jù)結(jié)構(gòu)：樹的C++實現(xiàn)
一、樹 1、節(jié)點的定義 2、樹的抽象數(shù)據(jù)結(jié)構(gòu) 3、樹的基本操作 3.1、 插入 3.2、查詢 3.3、求樹高、節(jié)點個數(shù)、葉子個數(shù)、判斷空
-
數(shù)據(jù)結(jié)構(gòu)：樹1、什么是樹？ 在計算機科學(xué)中，樹（英語：tree）是一種抽象數(shù)據(jù)類型，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n（n>0）個有限節(jié)點組成一個...
-
LeetCode：559. Maximum Depth of N-ary Tree題目要求 Given a n-ary tree, find its maximum depth.The maximum depth is the...
-
數(shù)據(jù)結(jié)構(gòu)：樹的實現(xiàn)和遍歷（c++）
（一）二叉樹的遍歷——遞歸實現(xiàn) 二叉樹常見的遍歷方式分為前序遍歷、中序遍歷和后序遍歷。 1 前序遍歷 前序遍歷也叫先序遍歷，按照根結(jié)點->左子樹...
-
數(shù)據(jù)結(jié)構(gòu)：二叉查找樹C++實現(xiàn)(一) 什么是二叉查找樹 二叉查找樹，也叫二叉搜索樹，英文是Binary Search Tree，簡稱BST，它是以一顆二叉樹來組織的，如圖一所...