python環境下使用mysql資料及資料結構和二叉樹演算法

標籤：假設   執行   tor   尋找   span   代碼   其它   二叉搜尋樹   exe   

python環境下使用mysql資料及資料結構和二叉樹演算法（圖）：
1 python環境下使用mysql
2使用的是 pymysql庫
3 開始-->建立connection-->擷取cursor-->操作-->關閉cursor->關閉connection->結束
4
5 代碼架構
6 import pymysql.cursors
7 ###串連資料庫
8 connection = pymysql.connect(host=‘127.0.0.1‘,port=3306,user=‘root‘,
9 password=‘...‘,db=DATABASE_NAME,charset=‘uft8mb4‘,cursorclass=pymysql.cursors.DictCursor)
10 ##建立遊標
11 cursor = connection.cursor()
12
13 ##執行操作
14 sql=‘動作陳述式，mysql文法‘
15 建立，刪除，查詢，添加，修改等等...
16 ##執行
17 cursor.execute(sql)
18
19 ##提交到資料庫
20 connection.commit()
21
22 ##關閉串連
23 cursor.close()
24 connection.close()
25 ########動作陳述式
26 插入資料與mysql一樣
27 查詢資料
28 sql=‘select ‘id‘,‘password‘ from ‘users(表名)‘ where ...‘
29 cursor.execute(sql)
30 result = cursor.fetchone() #單條資料查詢
31 cursor.fetchone() #多條資料查詢
32 print(result)/ for data in result： print(data) #顯示在python輸出結果裡

python資料結構和二叉樹演算法：
樹（英語：tree）是一種抽象資料類型（ADT）或是實作這種抽象資料類型的資料結構，用來類比具有樹狀結構性質的資料集合。它是由n（n>=1）個有限節點群組成一個具有層次關係的集合。把它叫做“樹”是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。
樹的術語
節點的度：一個節點含有的子樹的個數稱為該節點的度；
樹的度：一棵樹中，最大的節點的度稱為樹的度；
分葉節點或終端節點：度為零的節點；
父親節點或父節點：若一個節點含有子節點，則這個節點稱為其子節點的父節點；
孩子節點或子節點：一個節點含有的子樹的根節點稱為該節點的子節點；
兄弟節點：具有相同父節點的節點互稱為兄弟節點；
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
樹的高度或深度：樹中節點的最大層次；
堂兄弟節點：父節點在同一層的節點互為堂兄弟；
節點的祖先：從根到該節點所經分支上的所有節點；
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
樹的種類
無序樹：樹中任意節點的子節點之間沒有循序關聯性，這種樹稱為無序樹，也稱為自由樹；
有序樹：樹中任意節點的子節點之間有循序關聯性，這種樹稱為有序樹；
二叉樹：每個節點最多含有兩個子樹的樹稱為二叉樹；
完全二叉樹：對於一顆二叉樹，假設其深度為d(d>1)。除了第d層外，其它各層的節點數目均已達最大值，且第d層所有節點從左向右連續地緊密排列，這樣的二叉樹被稱為完全二叉樹，其中滿二叉樹的定義是所有分葉節點都在最底層的完全二叉樹;
平衡二叉樹（AVL樹）：若且唯若任何節點的兩棵子樹的高度差不大於1的二叉樹；
排序二叉樹（二叉尋找樹（英語：Binary Search Tree），也稱二叉搜尋樹、有序二叉樹）；
霍夫曼樹（用於資訊編碼）：帶權路徑最短的二叉樹稱為哈夫曼樹或最優二叉樹；
B樹：一種對讀寫操作進行最佳化的自平衡的二叉尋找樹，能夠保持資料有序，擁有多餘兩個子樹
樹的儲存和表示
二叉樹通常鏈式儲存
常見應用情境
1.xml，html等，那麼編寫這些東西的解析器的時候，不可避免用到樹
2.路由協議就是使用了樹的演算法
3.mysql資料庫索引
4.檔案系統的目錄結構
5.所以很多經典的AI演算法其實都是樹搜尋，此外機器學習中的decision tree也是樹結構
二叉樹
二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree
性質(特性)
性質1: 在二叉樹的第i層上至多有2^(i-1)個結點（i>0）
性質2: 深度為k的二叉樹至多有2^k - 1個結點（k>0）
性質3: 對於任意一棵二叉樹，如果其葉結點數為N0，而度數為2的結點總數為N2，則N0=N2+1;
性質4:具有n個結點的完全二叉樹的深度必為 log2(n+1)
性質5:對完全二叉樹，若從上至下、從左至右編號，則編號為i 的結點，其左孩子編號必為2i，其右孩子編號必為2i＋1；其雙親的編號必為i/2（i＝1 時為根,除外）
廣度優先遍曆
一般使用隊列queue
深度優先遍曆
深度優先搜尋(Depth First Search)是沿著樹的深度遍曆樹的節點，儘可能深的搜尋樹的分支。國富論讀書筆記及心得感悟，三種方法 先序遍曆（preorder），中序遍曆（inorder）和後序遍曆（postorder）
先序遍曆 根-左-右
在先序遍曆中，我們先訪問根節點，然後遞迴使用先序遍曆訪問左子樹，再遞迴使用先序遍曆訪問右子樹 根節點->左子樹->右子樹
中序遍曆 左-根-右
中序遍曆 在中序遍曆中，我們遞迴使用中序遍曆訪問左子樹，然後訪問根節點，最後再遞迴使用中序遍曆訪問右子樹
後序遍曆 左-右-根
後序遍曆 在後序遍曆中，我們先遞迴使用後序遍曆訪問左子樹和右子樹，最後訪問根節點。

python環境下使用mysql資料及資料結構和二叉樹演算法（圖）