204512-53/lecture2 - ประวัติรุ่นแก้ไข

Wanchat111: /* Algorithm */

2010-07-08T11:16:45Z

Algorithm

2010-07-08T11:15:53Z

Algorithm

2010-07-08T11:15:38Z

Proof

2010-07-08T07:54:35Z

Function

2010-07-08T07:54:23Z

Function

2010-07-08T07:53:48Z

อื่นๆ

2010-07-08T07:53:23Z

Binary Search Tree

2010-07-08T07:49:37Z

Binary Search Tree

2010-07-08T07:49:13Z

Function

2010-07-08T07:48:57Z

Function

@@ แถว 44: / แถว 44: @@
 ===Algorithm===
 .   for j <math>\Leftarrow</math> 1 to  n
 .       i <math>\Leftarrow</math> 1
 .       while i<n
 .          if A[i]>A[i+1]
 .             swap(A[i],A[i+1])
 .          i <math>\Leftarrow</math> i+1

@@ แถว 44: / แถว 44: @@
 ===Algorithm===
 .   for j <math>\Leftarrow</math> 1 to  n
 .       i <math>\Leftarrow</math> 1
 .       while i<n
 .          if A[i]>A[i+1]
 .             swap(A[i],A[i+1])
 .          i <math>\Leftarrow</math> i+1

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 11:15, 8 กรกฎาคม 2553
แถว 29:		แถว 29:
	1. I : A[1,...,i-1] เป็นข้อมูลชุดเดียวกับ A[1,....,i-1]ตั้งต้นและเรียงลำดับจากน้อยไปมาก		1. I : A[1,...,i-1] เป็นข้อมูลชุดเดียวกับ A[1,....,i-1]ตั้งต้นและเรียงลำดับจากน้อยไปมาก

−	2. รอบที่ K ใดๆ i = k A[1,...,k-1] A[k]	+	2. รอบที่ K ใดๆ i = k A[1,...,k-1] A[k]
−	. ตัวที่ 1 ... k-1 K	+	. ตัวที่ 1 ... k-1 K
−	.	+	.
−	.	+	.
−	.	+	.
−	i . k+1 A[1,....,k](เรียงตามลำดับ)	+	i = k+1 A[1,....,k](เรียงตามลำดับ)
		+
	ถ้า loop Invariants จริง โปรแกรมทำงานเรื่อย จะหยุดทำงานเมื่อเงื่อนไขไม่จริง		ถ้า loop Invariants จริง โปรแกรมทำงานเรื่อย จะหยุดทำงานเมื่อเงื่อนไขไม่จริง

@@ แถว 105: / แถว 105: @@
 ===Function===
-   เมื่อ x=>root, k=>key
+เมื่อ x=>root, k=>key
 * INSERT(x,k)

@@ แถว 106: / แถว 106: @@
     เมื่อ x=>root, k=>key
-   INSERT(x,k)
-   FIND(x,k)
+* INSERT(x,k)
-   MIN(x) -ไล่ tree ทางด้านซ้าย
+* FIND(x,k)
-   MAX(x) -ไล่ tree ทางด้านขวา
+* MIN(x) -ไล่ tree ทางด้านซ้าย
-   SUCCESSOR(x,k) -หาตัวถัดไปที่ติดกับมันหลังเรียง
+* MAX(x) -ไล่ tree ทางด้านขวา
-   DELETE(x,k)
+* SUCCESSOR(x,k) -หาตัวถัดไปที่ติดกับมันหลังเรียง
 ===FIND(x,k)===

@@ แถว 125: / แถว 125: @@
 ===อื่นๆ===
- ความลึกของ Tree - ความยาวสูงสุดจาก root ถึง leaf (ที่ root ลึก 0)
+* ความลึกของ Tree - ความยาวสูงสุดจาก root ถึง leaf (ที่ root ลึก 0)
- มีข้อมูล n ตัว สูงอย่างน้อย log n
+* มีข้อมูล n ตัว สูงอย่างน้อย log n
 =Red-Black Trees=

@@ แถว 91: / แถว 91: @@
 =Binary Search Tree=
-[[ไฟล์:BST.JPG]][[ไฟล์:Tree_subtree.PNG]][[ไฟล์:Tree_value.PNG‎]]
+[[ไฟล์:BST.JPG]]
 ===Function===
@@ แถว 113: / แถว 122: @@
     else
        return FIND(x.left,k)
 =Red-Black Trees=

←รุ่นแก้ไขก่อนหน้า		รุ่นแก้ไขเมื่อ 07:49, 8 กรกฎาคม 2553
แถว 92:		แถว 92:


−	[[ไฟล์:BST.JPG]]	+	[[ไฟล์:BST.JPG]][[ไฟล์:Tree_subtree.PNG]][[ไฟล์:Tree_value.PNG‎]]
−
−	[[ไฟล์:Tree_subtree.PNG]] [[ไฟล์:Tree_value.PNG‎]]

	===Function===		===Function===