樹學習筆記(一)
樹概念:
樹是n(n>=0)個結點的有限集。
其中n=0的樹稱為空數
樹的特點:(非空數中)
(1) 有且僅有一個根節點
(2) 當n>1時,其余結點可分為m(m>0)個互不相交的有限集 T1,T2......Tn,其中每一個集合本身又是一顆樹,並且稱為根的子樹
結點的度:
概念 : 結點擁有的子樹稱為結點的度
其中 度為0的結點稱為葉子節點或終端結點
層次與深度
有序和無序樹
如果將樹中結點的各子樹看成從左到右是有次序的,不能互換的,則稱該樹為有序樹,否則為無序樹
樹學習筆記(一)
相關推薦
樹學習筆記(一)
如果 str 其余 分享 根節點 -s spa strong bsp 樹概念: 樹是n(n>=0)個結點的有限集。 其中n=0的樹稱為空數 樹的特點:(非空數中) (1) 有且僅有一個根節點 (2) 當n>1時,其余結點可分為m(m>0)
決策樹--學習筆記（一）
資訊熵 決策樹 決策樹優化 剪枝 決策樹視覺化
一篇自己都看不懂的虛樹學習筆記
學習虛樹，你需要的 前置芝士：樹形DP、棧、$dfs$序 先來一道題練練手：尋寶遊戲 當然了，這道題和今天的內容基本上沒什麼關係…… 先從一道題開始引入虛樹 消耗戰 簡略題意就是給出一棵$N$個點樹，邊有邊權，$M$組詢問，每一次詢問$k_i$個重要點，需要切斷一些路徑使得所有重要點與$1$號點不
AngularJS入門學習筆記一
rect directive 技術分享 attr 兩個 ava 內容 module 大括號 首先聲明： 本博客源自於學習：跟我學AngularJs:AngularJs入門及第一個實例。通過學習，我自己的一些學習筆記。 1.AngularJS的一些基本特性 （1）使用雙大括號
Halcon學習筆記(一)
direct fusion 采集 das com nom pat 學習 filter 一、Halcon編程之圖像處理 1、讀取圖片 1、讀取單個圖片： 1.1 直接用算子read_image read_image (Image, ‘D:/3.tiff‘) 2
django學習筆記一
site url ssa .com tin sessions .site add 註冊 2017年5月9日 ps 強烈推薦,django教程寫的很棒 http://code.ziqiangxuetang.com/django/django-tutorial.html 〇
Linux學習筆記(一)
版本 家目錄 動向 用戶 lin 絕對路徑 退出 鏈接庫 智能提示 1、Ubuntu 版本主版本年號+副版本月號，4月為穩定版，10月為測試版，單數為短期支持，雙數為長期支持。 2、shell為命令解析器，（shell--unix，bash--linux），大家也將bash
Tomcat學習筆記(一)
manage linux下 star bin servlet users 分析 clas oca Tomcat目錄結構的認識 tomcat是Apache旗下的一個開源Servlet的容器，實現了對Servlet和JSP技術支持。 通過http://tomcat
ELK學習筆記(一)---安裝ELK 5.x版
elk安裝ELK日誌平臺是一個完整的日誌分析系統，有三個開源工具構建組成，分別是：Elasticsearch、Logstash和Kibana。Elasticsearch用於數據分析和深度搜索；Logstash作用是從其他服務器上傳輸和轉發日誌，對其集中管理，進行分析；Kibana則是提供了強大的UI展示，將數
Git學習筆記(一)
編譯 缺點 watermark 索引 規範 存在 alt 回退 dsm 版本號控制系統簡單介紹 版本號控制系統是一種記錄若幹文件內容變化。以便將來查閱特定版本號修訂情況的系統。該系統不僅能夠度軟件源碼的文本文件進行版本號控制管理。也能夠對不論什麽其它類型的文件進行版本號
轉：C#制作ORM映射學習筆記一 自定義Attribute類
技術 sage 其中 username pac ont 學習 collect reat 之前在做unity項目時發現只能用odbc連接數據庫，感覺非常的麻煩，因為之前做web開發的時候用慣了ORM映射，所以我想在unity中也用一下ORM（雖然我知道出於性能的考慮這樣做事不
ES6學習筆記(一)
message 提升 java syn log mes scrip 默認值 script 1.ES6學習之let、const (1).var、let、const 變（常）量聲明 ES5 只有全局作用域和函數作用域，沒有塊級作用域，這帶來很多不合理的場景。 在ES6中l
backbone學習筆記一
router 內置 ear cti small 失敗 str 視圖view 避免 事件event on(bind) 在對象上綁定一個函數，只要該event被觸發，綁定函數即被調用。可以用第三個參數提供一個上下文 off(unbind) 移除對象上綁定的函數，可以傳遞上下文和
Microsoft.SQL.Server2012.Performance.Tuning.Cookbook學習筆記(一)
str perm phi prev pid brush -c rpc enabled 一、Creating a trace or workload 註意點： In the Trace Properties dialog box, there is a checkbox op
python學習筆記(一)
href ons xxx 自動下載 fail 響應 cdn pat pda 因為工作需要，經常需要到新浪某博客去找資料，在博文目錄裏一頁頁地肉眼搜索，看到合適的標題再點擊開鏈接查看內容，知道合適地再復制下來。很煩人。於是一直有個想法，學會爬蟲。 拿著單位發的購書卡去
QuartZ .Net 學習筆記一: 源碼下載與查看
net href cnblogs 方法 category solution ges 博客 存在 最近因為工作需要研究一下QuartZ .net , 之前也用過不過但沒有深入了解, 現想深入研究一下 網上相關QuartZ .net 的文章不少, 但大部分都是源於張善友的博
Redis 學習筆記一
支持 模式 包括 sun 有序 網頁 hyper 原子 類型 Redis特點： 1、速度快 2、支持豐富的數據類型：字符串、哈希列表、集合 3、操作具有原子性，所有Redis操作都是原子操作 4、多實用工具，可應用如緩存，消息隊列，應用程序中任何短期數據，如
React學習筆記一
pre class cnblogs har set head 源碼 span dom 一：安裝react 1:直接下載react源碼包，把需要用到的js文件引入自己的頁面即可。 2:BootCDN 的 React CDN 庫： 在頁面代碼中導入即可： <head&
【canvas學習筆記一】基本認識
基本認識 設置 supported eight -c 失真 ont 之前 上下 <canvas>標簽定義了一塊畫布，畫布可以在網頁中繪制2D和3D圖象，現在先學習如何繪制2D圖象，繪制3D圖象屬於WebGL的內容（也就是網頁版的OpenGL，3D圖形接口）。 屬
bpm 學習筆記一
alt 分享 images dev oca one .com .cn devel 名詞解釋： DC： Development Component WD：Web Dynpro Keep DC Local for Now bpm 學習筆記一