pythainlp/thai_wikipedia_clean_20230101 huggingface dataset:
สมเด็จพระราชินีไซน์ อัล-ชาราฟ เฏาะลาลแห่งจอร์แดน เสด็จพระราชสมภพเมื่อวันที่ 2 สิงหาคม พ.ศ. 2459 ณ อะเล็กซานเดรีย ประเทศอียิปต์ ในตระกูลเฮจาซี่เชื้อสายอียิปต์ เป็นธิดาในชารีฟจามัล อาลี บิน นัสเซอร์กับนางวิจดาน ชาห์กิร ปาชาห์ พระชนกของพระองค์เป็นผู้ว่าการฮาวรันและเป็นหลานชายของชารีฟฮุซัยน์ บิน อาลีแห่งนครเมกกะ พระชนนีของพระองค์เป็นธิดาของนายชาห์กิร ปาชาห์ ผู้เป็นเหลนชายของชาวไซปรัสตุรกี - ออตโตมัน นามว่า คามิล ปาชาห์ ผู้ว่าการไซปรัส
ทรงเข้าพระราชพิธีอภิเษกสมรสกับเจ้าชายเฏาะลาล บิน อับดุลลอฮ์ พระญาติชั้นที่หนึ่งของพระองค์ เมื่อวันที่ 27 พฤศจิกายน พ.ศ. 2477 ทรงมีพระราชโอรส – ธิดาดังนี้
สมเด็จพระราชาธิบดีฮุสเซนแห่งจอร์แดน (พระราชสมภพ 14 พฤศจิกายน พ.ศ. 2478 – สวรรคต 7 กุมภาพันธ์ พ.ศ. 2542)
เจ้าชายมูฮัมหมัด (ประสูติ 2 ตุลาคม พ.ศ. 2483)
เจ้าชายฮัสซัน (ประสูติ 20 มีนาคม พ.ศ. 2490)
เจ้าหญิงบัสมาห์ (ประสูติ 11 พฤษภาคม พ.ศ. 2494)
พระองค์ทรงปฏิบัติพระราชกรณียกิจหลายด้าน โดยทรงมีบทบาทสำคัญในด้านการเมืองของจอร์แดน ทรงสนับสนุนให้เกิดการทำงานเพื่อการกุศลเพื่อเด็กและสตรี พระองค์ทรงเข้ามามีบทบาทในการเปลี่ยนแปลงรัฐธรรมนูญแห่งจอร์แดน เมื่อปี พ.ศ. 2495 โดยทรงลงข้อความให้สิทธิเด็กและสตรีเพิ่มมากขึ้น
• ไซน์ อัล-ชาราฟ (2 สิงหาคม พ.ศ. 2459 – 27 พฤศจิกายน พ.ศ. 2477)
• "เฮอร์รอยัลไฮเนส" เจ้าหญิงไซน์ อัล-ชาราฟ เฏาะลาลแห่งจอร์แดน (27 พฤศจิกายน พ.ศ. 2477 – 20 กรกฎาคม พ.ศ. 2494)
• "เฮอร์มาเจสตี้" สมเด็จพระราชินีแห่งจอร์แดน (20 กรกฎาคม พ.ศ. 2494 – 11 สิงหาคม พ.ศ. 2495)
• "เฮอร์มาเจสตี้" สมเด็จพระราชินีไซน์ อัล-ชาราฟ เฏาะลาลแห่งจอร์แดน (11 สิงหาคม พ.ศ. 2495 – 26 เมษายน พ.ศ. 2537)
สมเด็จพระราชินีไซน์ อัล-ชาราฟ เฏาะลาล แห่งจอร์แดน
พระครูธรรมสมาจารย์ (พัก ธมฺมทตฺโต)
หลวงปู่พัก ธมฺมทตฺโต อดีตเจ้าอาวาสวัดบึงทองหลาง ระหว่าง พ.ศ. 2445-2501 เป็นเถราจารย์ที่คนเคารพศรัทธาแห่งบางกะปิ มี สมเด็จพระวันรัต (แดง สีลวฑฺฒโน) แห่ง วัดสุทัศนเทพวรารามราชวรมหาวิหาร เป็นพระอุปัชฌาย์ทั้งขณะเป็นสามเณรและพระภิกษุ มีสมเด็จพระอริยวงศาคตญาณ สมเด็จพระสังฆราช (แพ ติสฺสเทโว) {พ.ศ. 2399-2487} ที่กาลต่อมาได้รับการสถาปนาขึ้นเป็นสมเด็จพระสังฆราช) เป็นพระกรรมวาจาจารย์ เป็นผู้ที่ได้เรียนวิปัสสนากรรมฐานจากสำนักของสมเด็จพระอริยวงศาคตญาณ สมเด็จพระสังฆราช (สา ปุสฺสเทโว) วัดราชประดิษฐสถิตมหาสีมารามราชวรวิหารด้วย เป็นผู้ที่ได้รับวิชาพุทธาคมจากพระอุปัชฌาย์อาจารย์ จนเป็นพระเกจิคณาจารย์ที่ได้รับความศรัทธาจนกระทั่งปัจจุบัน เมื่อมาดำตำแหน่งเจ้าอาวาสวัดบึงทองหลางแล้ว ได้ฝากตัวเป็นศิษย์หลวงปู่ทอง อายะนะ วัดลาดบัวขาว (ราชโยธา) พระโขนง กทม. รวมทั้งเป็นสหายธรรมกับ หลวงพ่อคง ธัมมโชโต วัดบางกะพ้อม อำเภออัมพวา จังหวัดสมุทรสงคราม พระครูวิสุทธิวงศาจารย์ญาณมุนี (แช่ม) วัดฉลอง จ.ภูเก็ต พระภาวนาโกศลเถระ (เอี่ยม สุวณฺณสโร) วัดหนัง กทม. พระครูกรุณาวิหารี (เผือก ปัญญาธโร) วัดกิ่งแก้ว จ.สมุทรปราการ พระปลัดหุ่น สุวณฺณสโร (ชาตกาล พ.ศ. 2436 - มรณะ พ.ศ. 2511 อายุ 75 ปี) วัดนวลจันทร์ (วัดบางขวด ระหว่าง พ.ศ. 2473-2511) กทม. หลวงพ่อเผือก (วัดลาดพร้าว) กทม. เป็นต้น
พระครูธรรมสมาจารย์ (พัก ธมฺมทตฺโต) สกุลเดิม แย้มพิทักษ์ = พ.ศ. 2419-2501 หรือที่รู้จักกันอย่างดีในนามหลวงปู่พัก และ หลวงพ่อภักตร์ พื้นเพเดิมท่านเป็นคนอำเภอสวรรคโลก จังหวัดสุโขทัย ท่านเกิดเมื่อวันเสาร์ เดือน 6 พ.ศ. 2419 เหตุที่ท่านมีชื่อ “พัก” นั้น เล่ากันว่า เพราะว่าโยมมารดาได้เดินทางกลับไปเยี่ยมบ้านเดิมเพื่อที่จะฝากครรภ์ ไว้ที่บ้านคุณตาคุณยาย ขณะที่หยุดพักใต้ร่มไม้ใหญ่ชายป่า เกิดเจ็บท้องกะทันหัน และได้คลอดบุตรชายออกมา จึงได้ตั้งชื่อว่า “เด็กชายพัก”
เมื่ออายุ ๘ ขวบ โยมบิดาได้พาเข้ากรุงเทพ ฯ มาฝากให้เป็นศิษย์วัดสุทัศนเทพวรารามราชวรมหาวิหาร คอยปรนนิบัติรับใช้ สมเด็จพระวันรัต (แดง) เมื่อมีความคุ้นเคยกับวัดดีแล้วสมเด็จพระวันรัต (แดง สีลวฑฺฒโน)ได้เมตตา บรรพชาให้เป็นสามเณร ศึกษาเล่าเรียนพระธรรมวินัย พระปริยัติธรรม รวมทั้งเรียนพุทธเทวมหามนต์ วิชาความรู้ทางช่าง บูรณะวัดและวิชาความรู้ต่าง ๆ ที่มีครูผู้สอน มีตำรับตำราตกทอดกันมา ศึกษาตำราการสร้างพระที่มีตกทอดสืบกันมา รวมถึงได้มีโอกาสได้เรียนวิปัสสนากรรมฐานจากสำนักของสมเด็จพระอริยวงศาคตญาณ สมเด็จพระสังฆราช (สา ปุสฺสเทโว) วัดราชประดิษฐสถิตมหาสีมารามราชวรวิหารด้วย ล่วงมาจนกระทั่ง พ.ศ. ๒๔๓๙ อายุครบบวชได้อุปสมบท ณ พระอุโบสถวัดสุทัศนเทพวรารามราชวรมหาวิหาร โดยมีสมเด็จพระวันรัต (แดง สีลวฑฺฒโน)-พ.ศ. 2365-2443) เป็นพระอุปัชฌาย์ สมเด็จพระอริยวงศาคตญาณ สมเด็จพระสังฆราช (แพ ติสฺสเทโว) {พ.ศ. 2399-2487} ที่กาลต่อมาได้รับการสถาปนาขึ้นเป็นสมเด็จพระสังฆราช) เป็นพระกรรมวาจาจารย์ ได้รับฉายาว่า “ธมฺมทตฺโต” หลวงปู่พัก เป็นพระภิกษุที่ขยันหมั่นเพียร หมั่นฝึกฝนตนเอง ศึกษาเล่าเรียนพระธรรมวินัยจนแตกฉาน ท่องบ่นพุทธเวทมหามนต์ชั้นสูงของสำนักวัดสุทัศนเทพวรารามราชวรมหาวิหารตลอดจนมีความสามารถในการเจริญจิตภาวนา วิปัสสนากรรมฐาน มีความสามารถเชี่ยวชาญจนกระทั่งนำไปถ่ายทอดสอนให้แก่ผู้อื่น ไปเป็นเจ้าอาวาสวัดบึงทองหลาง จนกระทั่ง 5 ปีผ่านไป ทางวัดบึงทองหลาง ซึ่งมีพระอธิการสิน เป็นเจ้าอาวาส ได้มีหนังสือมายัง สมเด็จพระวันรัต (แดง สีลวฑฺฒโน) ขอให้ส่งพระที่มีความรู้ มาช่วยดูแลวัดด้วยเพราะตัวท่านชราภาพมากแล้ว หลวงปู่พัก จึงได้รับคัดเลือกให้มาทำความเจริญรุ่งเรืองแก่วัดบึงทองหลางตั้งแต่บัดนั้น ในฐานะผู้ช่วยเจ้าอาวาส อีก 5 ปีต่อมาพระอธิการสิน มรณภาพ หลวงปู่พัก ได้จัดงานศพให้อย่างสมเกียรติ หลังจากนั้นจึงได้รับตราตั้งให้ดำรงตำแหน่งเจ้าอาวาส และอีก 2 ปีต่อมา เมื่อ พ.ศ. 2445 ได้รับตราตั้งให้เป็นพระอุปัชฌาย์ เรียนวิชาเพิ่ม ในช่วงเวลานั้น หลวงปู่พัก ธมฺมทตฺโต ได้ยินกิตติศัพท์ของ หลวงปู่ทอง อายะนะ วัดลาดบัวขาว (ราชโยธา) พระโขนง กทม. ซึ่งอยู่ในละแวกเดียวกันว่าท่านเป็นพระแท้มีอาคมขลังเป็นที่นับถือของคนทั่วไปในย่านนั้น ท่านจึงพายเรือไปกราบนมัสการในฐานะพระผู้น้อยเคารพพระผู้ใหญ่ ต่อไปได้เห็นวัตรปฏิปทาของ หลวงปู่ทอง อายะนะ เพียบพร้อมน่าศรัทธา จึงบังเกิดความเลื่อมใส ขอฝากตัวเป็นศิษย์ ขอถ่ายทอดวิชาต่าง ๆ วิชาการสร้างวัตถุมงคลให้ขลัง เรียนวิชาทำผงพุทธคุณ เรียนทำผงตรีนิสิงเห เรียนสูตรเขียนยันต์จนชำนาญ สำเร็จยันต์ถึงขั้นเคาะผงทะลุกระดานได้ หลวงปู่พัก ชอบยันต์นี้มาก และใช้ยันต์เป็นประจำต่อมา เมื่อท่านเขียนยันต์ตรีนิสิงเห ลงในตระกรุดผ้าประเจียด ผ้ายันต์ แจกจ่ายแก่ลูกศิษย์ลูกหาญาติโยม ปรากฏว่า มีความศักดิ์สิทธิ์ในด้านคงกระพันชาตรี ป้องกันเขี้ยวงา จนเป็นที่เลื่องลือ ศิษย์ร่วมสำนัก ศิษย์ฝ่ายสงฆ์ที่ไปขอเรียนวิชากับหลวงปู่ทอง อายะนะ วัดลาดบัวขาว (ราชโยธา) ได้พบกันในกุฏิยุคนั้น
ซึ่งคณาจารย์ที่กล่าวมาล้วนแต่เป็นผู้ที่มีชื่อเสียงและเป็นที่รู้จักกันอย่างกว้างขวาง โดยคณาจารย์ล้วนแต่พายเรือลัดเลาะมาตามคลองเพื่อหาความรู้และหาครูบาอาจารย์ โดยมาขึ้นที่ท่าเทียบเรือวัดลาดบัวขาว (ราชโยธา) เพื่อฝากตัวเป็นศิษย์และศึกษาทางด้าน “เวทยาคม” จากหลวงปู่ทอง อายะนะ ทั้งสิ้น
สมณศักดิ์ ตำแหน่ง.
พ.ศ. 2445 เจ้าอาวาสวัดบึงทองหลาง
พ.ศ. 2465 เป็นพระอุป้ชฌาย์
พ.ศ. 2496 เป็นพระครูชั้นสัญญาบัตร์ ที่พระครูธรรมสมาจารย์
พ.ศ. 2496 เป็นเจ้าคณะหมวดตำบล
งานหลวงปู่พัก ธมฺมทตฺโต.
1.ริเริ่มจัดสร้างโรงเรียนวัดบึงทองหลางในที่ธรณีสงฆ์ของวัดบึงทองหลาง ตั้งแต่ พ.ศ. 2475 ทั้งอุปถัมภ์ และสนับสนุนงบประมาณ
2.วางรากฐานวัดบึงทองหลาง จัดหาที่ดินอันเป็นที่ธรณีสงฆ์ให้เป็นสมบัติของวัดบึงทองหลาง ประมาณ 300 ไร่ ในปัจจุบัน
3.สร้างศาสนทายาท ผ่านการศึกษาอบรมที่วัดบึงทองหลาง จนมีผู้เคารพนับถือหลวงปู่พัก จนกระทั่งปัจจุบัน
4.พัฒนาคนผ่านสถาบันการศึกษาหลายสิบรุ่น หลายพันคน ผ่านโรงเรียนวัดบึงทองหลาง
5.สร้างเสนาสนะภายในวัดบึงทองหลางให้เป็นสมบัติของวัดและพระพุทธศาสนา ตั้งแต่มาอยู่วัดบึงทองหลางตั้งแต่ พ.ศ. 2445 จนกระทั่งมรณภาพ เมื่อ พ.ศ. 2501 เช่น อุโบสถ 100 ปี สร้าง พ.ศ. 2463 ที่ยังหลงเหลืออยู่ที่วัดบึงทองหลาง ศาลาการเปรียญ วิหาร และกุฏิที่พักสงฆ์ เป็นต้น
- สร้างอุโบสถและตัดลูกนิมิตร พ.ศ. 2463
-สร้างศาลาการเปรียญหลังเก่าแล้วเสร็จ พ.ศ. 2469 สิ้นค่าก่อสร้าง จำนวน 30,000.-บาท (สามหมื่นบาท)
- ก่อสร้างโรงเรียนวัดบึงทองหลางมอบให้ทางราชการ เริ่มสร้าง พ.ศ. 2477 แล้วเสร็จ พ.ศ. 2484 (ตึกเหลือง) สินค่าก่อสร้างประมาณ 20,000.- บาท (สองหมื่นบาท)
จัดหาที่ดินที่ธรณีสงฆ์ให้วัดบึงทองหลาง.
1.ที่ดินแปลงตั้งวัดเรียกว่าที่ตั้งวัดในปัจจุบัน ประมาณ 60 ไร่  อันเป็นสถานที่จัดสร้างศาสนวัตถุที่พัฒนามาพร้อมกับเวลา เช่น อุโบสถ 1 หลัง วิหาร 2 หลัง ศาลาอเนกประสงค์ ศาลาสวดศพกว่าประมาณ 16 หลัง กุฎิที่พำนักสงฆ์กว่า 30 หลัง ที่จอดรถ เมรุเผาศพ 4 เตาเผา เป็นต้น
5.ที่ธรณีสงฆ์แปลงถนนลาดพร้าว 101 ปัจจุบันเป็นที่ตั้งของ ชุมชน 101 บึงทองหลาง (หน้าวัด) ที่ตั้ง..ถนนลาดพร้าว ซอย 101 เขตบางกะปิ มีพื้นที่ธรณีสงฆ์ จำนวน 27 ไร่ ทางวัดได้จัดสรรให้ประชาชนเข้าอยู่อาศัยประมาณ พ.ศ. 2518 ? และได้รับการจดทะเบียนเป็นชุมชนโดยสำนักพัฒนาชุมชน กรุงเทพมหานคร เมื่อ 13 ตุลาคม พ.ศ. 2535 (1992) ปัจจุบันมีผู้อยู่อาศัยประมาณ 210+  ครอบครัว 798+  คน
7. ที่ธรณีสงฆ์แปลงรามอินทรา ซอยวัชรพล (ท่าแร้ง) มีเนื้อที่ จำนวน 25 ไร่ จัดสรรค์ให้ประชาชนได้อยู่อาศัย เรียก ชุมชนวัชรปราณี (ท่าแร้ง)   ถนนรามอินทรา ซอยวัชรพล (ห้าแยกวัชรพล) แขวงท่าแร้ง เขตบางเขน ทางวัดได้จัดสรรให้ประชาชนเข้าอยู่อาศัยเมื่อประมาณ พ.ศ. 2520? และได้รับการจดทะเบียนจัดตั้งเป็นชุมชนโดยสำนักพัฒนาชุมชน กรุงเทพมหานคร เมื่อวันที่ 3 มิถุนายน พ.ศ. 2539 ปัจจุบันมีผู้อยู่อาศัยประมาณ 225+ ครอบครัว 804+ คน
วัตถุมงคลที่จัดสร้างในนามวัดบึงทองหลางหลาง.
1.สมเด็จดำ หลวงปู่พัก ประวัติการสร้างอาจไม่ชัดเจนนักแต่จากข้อมูลมีว่ามวลสารที่หลวงปู่นำมาสร้างสมเด็จนี้ ได้มาจากผงในสมเด็จพระสังฆราชแพ ซึ่งเป็นครูบาอาจารย์สายตรงของท่านที่ท่านบวชและเคยอยู่ที่วัดสุทัศนวรารามมาก่อน นอกจากนี้ยังมีผงวัดระฆัง บางขุนพรม ผงหลวงพ่อพริ้ง ผงวัดสามปลื้ม ผงวัดพลับ ซึ่งปลุกเสกเดียวโดยหลวงปู่พักเอง จัดสร้างใน พ.ศ.ใดนั้นไม่แน่ชัด แต่น่าจะก่อน พ.ศ. ๒๕๐๐ ซึ่งก็เป็นของนักสะสมที่นิยมสะสมกันพอสมควร โดยลักษณะเป็นรูปพระปางสมาธิมีฐานรอง ๓ ชั้น ลักษณะมวลสารอาจดูไม่ละเอียดเมื่อเทียบกับสมเด็จในรุ่นเดียวกันแต่ก็น่าหามาสะสมไว้แล
วัตถุมงคลร่วมเถราภิเษก.
1.“พระพุทธชินราชอินโดจีน ปี 2485” “พระพุทธชินราชอินโดจีน” เป็นพระหล่อเนื้อโลหะผสม โดยมีทองเหลืองเป็นหลัก จัดสร้างจำนวนมาก แต่คัดสภาพสมบูรณ์เหลือเพียง 84,000 องค์ ลักษณะจะคล้ายพระยอดธง ด้านหน้า จำลององค์พระพุทธชินราช มีซุ้มเรือนแก้ว เหนืออาสนะบัว 2 ชั้น ใต้ฐาน ปั๊ม “อกเลา” บานประตูพระวิหาร วัดพระศรีรัตนมหาธาตุ และ “ธรรมจักร” ส่วน “เหรียญพระพุทธชินราชอินโดจีน” สร้างเป็นเนื้อทองแดงรมดำ จำนวน 3,000 เหรียญ ลักษณะเป็นเหรียญปั๊ม รูปทรงเสมา ด้านหน้า เป็นรูปจำลองพระพุทธชินราช มีซุ้มเรือนแก้ว เหนืออาสนะบัว 2 ชั้น ด้านหลัง เป็นรูป “อกเลา” บานประตูพระวิหาร วัดพระศรีรัตนมหาธาตุ และอักษรไทยว่า “อกเลาวิหารพระ พุทธชินราช” ประกอบพิธีเททองหล่อตาม ‘ตำราการสร้างพระกริ่ง พระชัยวัฒน์’ ของวัดสุทัศน์อย่างสมบูรณ์ ณ วัดพระศรีรัตนมหาธาตุ จ.พิษณุโลก ในวันเสาร์ ขึ้น 5 ค่ำ เดือน 3 ตรงกับวันที่ 1 กุมภาพันธ์ พ.ศ. 2485 จากนั้นประกอบพิธีพุทธาภิเษก ณ พระอุโบสถ วัดสุทัศนเทพวราราม ในวันที่21 มีนาคม พ.ศ. 2485 โดยมี ท่านเจ้าประคุณ สมเด็จพระสังฆราช (แพ ติสฺสเทวมหาเถร) เป็นองค์ประธาน เจ้าคุณศรีสัจจญาณมุนี (สนธิ์) เป็นแม่งาน
2.ร่วมเถราภิเษก พระรอด วัดพระสิงห์ จ.เชียงใหม่ พ.ศ. 2496 ในการสร้างพุทธสถานเชียงใหม่ ซึ่งได้กระทำพิธีวางศิลาฤกษ์ ณ บริเวณวัดอุปคุต เชิงสพานเนาวรัตน์ เมื่อวันที่ 28 พฤษภาคม พุทธศักราช 2496 เวลา 11.45 น. ตรง และในเดือนเดี่ยวกันนั้นเอง ตรงกับวันขึ้น 10 ค่ำ เดือน 7 ปี มะเส็ง จัตวาศก จุลศักราช 1315 วันที่ 23 พฤษภาคม พุทธศักราช 2496 เริ่ม พิธี 9.21 น. 41 วินาที และเริ่มจุดเทียนไชย เวลา 19.29 น. พล.ต.อ. เผ่า ศรียานนท์ ประธานกรรมการจัดสร้างพระรอด พร้อม ด้วยคณะกรรมการพุทธสถานก็ได้รวมกันประกอบพิธีมหามงคลสร้างพระรอด 84,000 องค์ เพื่อสมทบทุนสร้างทธสถานเชียงใหม่
3.ร่วมเถราภิเษก พระเครื่อง 25 พุทธศตวรรษ’ จัดสร้างในโอกาส สร้าง “พระประธานพุทธมณฑล” เป็นพระพุทธรูปปางลีลา ความสูง 2,500 นิ้ว (62.50 เมตร) พระนาม “พระศรีศากยะทศพลญาณ ประธานพุทธมณฑล” บนเนื้อที่ 2,500 ไร่ ที่ ต.ศาลายา อ.นครปฐม ซึ่งก็คือ ‘พุทธมณฑล’ โดยมีวัตถุประสงค์การจัดงานนั้นก็เพื่อต้องการให้เมืองไทยเป็นศูนย์กลางทางพุทธศาสนาแห่งโลก ในครั้งนั้นพระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดชมหาราช (รัชกาลที่ 9) เสด็จฯ ประกอบพิธีวางศิลาฤกษ์สร้าง “พุทธมณฑล” เมื่อวันที่ 28 กรกฎาคม พ.ศ. 2498 และเสด็จฯ ประกอบพิธีเททองหล่อ "พระพุทธปฏิมาประธานพุทธมณฑล" และทรงกดพระพิมพ์ “พระเครื่อง 25 พุทธศตวรรษ” เนื้อดินจำนวน 30 องค์ ณ มณฑลพิธีวัดสุทัศนเทพวราราม เมื่อวันที่ 11 กุมภาพันธ์ พ.ศ. 2500
วาระสุดท้ายของหลวงปู่พัก ธมฺมทตฺโต.
ดำรงตำแหน่งเจ้าอาวาส ตั้ง แต่ พ.ศ. 2445 จนถึง 14 สิงหาคม พ.ศ. 2501 ได้ถึงแก่มรณภาพด้วยชราภาพ ในเวลาพลบค่ำ เวลาประมาณ 19:00 น จากนั้นได้มีพระครูพิศาลวิริยคุณ (สิงห์โต ติสฺโส) ดำรงตำแหน่งเจ้าอาวาสสืบต่อมา และวางรากฐาน และพัฒนาวัดบึงทองหลางจนเจริญก้าวหน้า เช่น การริเริ่มและจัดสร้างสถาบันการศึกษาโรงเรียนมัธยมวัดบึงทองหลาง วิทยาลัยศิลปหัตถกรรมกรุงเทพ ซึ่งตั้งอยู่ในที่ธรณีสงฆ์ของวัดบึงทองหลาง การริเร่มจัดสร้างถนนที่เชื่อมระหว่างถนนลาดพร้าว กับวัดบึงทองหลาง รวมทางยาวประมาณ 3 กิโลเมตร โดยขอบริจาคที่ดินจากชาวบ้านเมื่อ พ.ศ. 2508 ความกว้างรวม 20 เมตร เมื่อทางการมาขยายถนนไม่ต้องเวนคืนให้เสียงบประมาณแผ่น และถนนเป็น 4 เลน กว้างขวางเชื่อมระหว่างวัดบึงทองหลาง และถนนลาดพร้าว ถนนนวมินทร์ เป็นต้น หลวงพ่อสิงห์โต พัฒนาวัดเป็นระยะเวลา 46 ปี และมรณภาพเมื่อ 27 มิถุนายน 2561
ดิอินเทอร์วิว คู่หูสัปดนตะลุยเกาหลีเหนือ
ดิอินเทอร์วิว คู่หูสัปดนตะลุยเกาหลีเหนือ หรือในชื่อว่า บ่มแผนบ้าไปฆ่าผู้นำ  เป็นภาพยนตร์โลดโผนตลก พ.ศ. 2557 จัดทำและกำกับโดย Seth Rogen และ Evan Goldberg เป็นภาพยนตร์ที่สองกำกับโดยทั้งคู่ หลังจาก "This Is the End" (พ.ศ. 2556) ภาพยนตร์เรื่องนี้เขียนบทโดย Dan Sterling ซึ่งอิงมาจากเรื่องจริง ร่วมกับ Rogen และ Goldberg เนื้อเรื่องของภาพยนตร์คือนักข่าวและโปรดิวเซอร์ที่เป็นเพื่อนกัน โดยทั้งสองได้รับเชิญพิเศษจาก คิม จ็อง-อึน ผู้นำแห่งประเทศเกาหลีเหนือให้ไปสัมภาษณ์ โดยที่มีซีไอเอให้ทั้งสองรอบสังหารผู้นำ ภาพยนตร์นี้ได้มีต้นแบบจากสารคดีในนิตยสารไวซ์ ปี พ.ศ. 2555
ในเดือนมิถุนายน พ.ศ. 2557 ทางรัฐบาลเกาหลีเหนือได้ออกมาตอบโต้โดยการขู่จะดำเนินการกับสหรัฐ ถ้าหากโคลัมเบียพิคเจอร์สนำหนังเรื่องนี้ออกฉาย ต่อมาโคลัมเบียพิคเจอร์สได้เลื่อนการฉายภาพยนตร์ โดยที่ทางโคลัมเบียพิคเจอร์สได้นำลับไปตัดต่อให้เหมาะสมเพื่อตามคำขอรัฐบาลเกาหลีเหนือ ในเดือนพฤศจิกายน ระบบคอมพิวเตอร์ของโซนี่พิคเจอร์สเอ็นเตอร์เทนเมนต์ถูกจารกรรมข้อมูล ทางเอฟบีไอ เชื่อว่าเป็นกลุ่ม Guardians of Peace ซึ่งดูแลโดยเกาหลีเหนือ กลุ่มนี้ยังกล่าวอีกว่าจะกระทำก่อการร้ายกับโรงภาพยนตร์ที่แสดงภาพยนตร์เรื่องนี้
การค้นข้อมูลภายในต้นไม้ตัดสินใจ
กีฬามวยสากลสมัครเล่นในโอลิมปิกฤดูร้อน 2004
กีฬามวยสากลสมัครเล่นในโอลิมปิกฤดูร้อน 2004 จัดขึ้นที Peristeri Olympic Boxing Hall การแข่งขันจัดเฉพาะประเภทชาย ชกสี่ยก ยกละ 2 นาที กรรมการให้คะแนนมี 5 คน
สามวันก่อนการแข่งขัน คณะกรรมการโอลิมปิกสากลได้คว่ำบาตรนักมวยสากลสมัครเล่นชาวเคนยา ดาวิด มุนยาเซีย ในข้อหาโด๊ปยา และถูกตัดออกจากการแข่งขัน นักมวยสากลสมัครเล่นหลายคนที่เข้าแข่งขันกีฬาโอลิมปิกครั้งนี้ ภายหลังขึ้นชกมวยสากลอาชีพและได้เป็นแชมป์โลก ได้แก่ อาเมียร์ ข่าน อังเดร วอร์ด เกนเนดี โกลอฟกิน ยูริออร์กิส แกมบัว และ กิลเลอร์โม รีกองเดอซ์
ยัน บาร์เตเลมี
ยัน บาร์เตเลมี บาเรลา  นักมวยสากลสมัครเล่นชาวคิวบา เกิดเมื่อ 5 มีนาคม พ.ศ. 2523 ที่มาตันซัส ประเทศคิวบา ติดทีมชาติคิวบาเข้าแข่งขันในรายการสำคัญหลายรายการ ทั้งมวยสากลสมัครเล่นชิงแชมป์โลก มวยสากลสมัครเล่นเวิลด์คัพ และยังได้เหรียญทองโอลิมปิกด้วย
บาร์เตเลมีเข้าแข่งขันกีฬาโอลิมปิก พ.ศ. 2547 ที่เอเธนส์ ประเทศกรีซ รอบแรก ชนะอาร์เอสซี มิเกล อังเฮล มิรันดา จากเวเนซุเอลา ยก 4 เมื่อ 18 สิงหาคม รอบสอง ชนะสุบรรณ พันโนน จากไทย เมื่อ 21 สิงหาคม รอบก่อนรองชนะเลิศ ชนะฮม มูว็อน จากเกาหลีใต้ เมื่อ 24 สิงหาคม รอบรองชนะเลิศ ชนะ โจว ซื่อหมิง จากจีน เมื่อ 27 สิงหาคม รอบชิงชนะเลิศ ชนะอาตากูน ยัลเชอกายา จากตุรกี เมื่อ 29 สิงหาคม ได้เหรียญทอง
บาร์เตเลมีหันมาชกมวยสากลอาชีพใน พ.ศ. 2550 และได้ครองแชมป์ WBC ลาตินรุ่นแบนตัมเวตเมื่อ พ.ศ. 2552 และแขวนนวมไปเมื่อ พ.ศ. 2558 โดยไม่มีโอกาสชิงแชมป์โลก
อาตากูน ยัลเชอกายา
อาตากูน ยัลเชอกายา (Atagün Yalçınkaya) นักมวยสากลสมัครเล่นชาวตุรกี เกิดเมื่อ 14 ธันวาคม พ.ศ. 2529 ที่แองการา ประเทศตุรกี
ยัลเชอกายาเริ่มชกมวยสากลสมัครเล่นตั้งแต่อายุยังน้อย จนได้ติดทีมชาติตุรกีเข้าแข่งขันกีฬาโอลิมปิก พ.ศ. 2547 ที่เอเธนส์ ประเทศกรีซ รอบแรก ชนะ จอลลี กาตงโอเล จากยูกันดา เมื่อ 18 สิงหาคม รอบสอง ชนะ เซย์ฮุน อาบิเยฟ จากอาเซอร์ไบจาน เมื่อ 21 สิงหาคม รอบก่อนรองชนะเลิศ ชนะ อันฟองโซ ปินโต จากอิตาลี เมื่อ 24 สิงหาคม รอบรองชนะเลิศ ชนะ เซอร์เก คาซาคอฟ จากรัสเซีย เมื่อ 27 สิงหาคม รอบชิงชนะเลิศ แพ้ ยาน บาร์เทเลมี จากคิวบา เมื่อ 29 สิงหาคม ได้เหรียญเงิน
อัลเชอกายาหันมาชกมวยสากลอาชีพเมื่อ พ.ศ. 2551 ขึ้นชกชนะรวด 4 ครั้งแล้วก็แขวนนวมไปโดยไม่เคยได้ชิงแชมป์ใดๆ
ต้นไม้คาร์ทีเซียน
ในวิทยาการคอมพิวเตอร์ต้นไม้คาร์ทีเซียน (อังกฤษ : ) เป็นต้นไม้ไบนารีที่ได้จากลำดับของตัวเลข มันสามารถกำหนดได้ไม่ซ้ำกันจากคุณสมบัติที่เป็น heap-ordered และการ แบบสมมาตร (ตามลำดับ) ของต้นไม้จะส่งกลับลำดับเริ่มต้น แนะนำโดย Vuillemin (1980) ในบริบทของโครงสร้างข้อมูลการค้นหาช่วงทางเรขาคณิต ต้นไม้คาร์ทีเซียนยังถูกนำมาใช้ในการนิยามโครงสร้างข้อมูล Tree Treap และ Randomized Binary Search Tree สำหรับปัญหาการค้นหาแบบไบนารี ต้นไม้คาร์ทีเซียน สำหรับลำดับอาจจะสร้างในเชิงเส้นเวลาโดยใช้ขั้นตอนวิธี stack - based สำหรับการค้นหาค่าที่เล็กที่สุดใกล้ที่สุดในลำดับ
ต้นไม้คาร์ทีเซียน สำหรับลำดับของตัวเลขที่แตกต่างกันสามารถกำหนดได้โดยไม่ซ้ำกันโดยคุณสมบัติต่อไปนี้:
1. ต้นไม้คาร์ทีเซียน สำหรับลำดับมีหนึ่งโหนดสำหรับแต่ละหมายเลขในลำดับ โหนดแต่ละโหนดมีค่าลำดับเดียว
2. ทรานแซทชันที่สมมาตร (ตามลำดับ) ของต้นไม้จะส่งผลให้เกิดลำดับเดิม นั่นคือทรีย่อยที่ยังเหลือประกอบด้วยค่าก่อนหน้ารากในลำดับลำดับในขณะที่ทรีย่อยที่ถูกต้องประกอบด้วยค่าต่ำกว่ารากและข้อ จำกัด ของคำสั่งที่เหมือนกันจะอยู่ที่โหนดล่างของต้นไม้
3.ต้นไม้มีคุณสมบัติ : parent ของโหนดที่ไม่ใช่โหนดใดมีค่าน้อยกว่าโหนดนั้นเอง
ถ้าลำดับของตัวเลขมี repetitions ต้นไม้คาร์ทีเซียนอาจถูกกำหนดโดยการกำหนดกฎการผูกเสมอกัน (ตัวอย่างเช่นการกำหนดว่าสององค์ประกอบแรกเท่ากันถือว่าเป็นขนาดเล็กของทั้งสอง) ก่อนที่จะใช้กฎข้างต้น
ต้นไม้คาร์ทีเซียน ถูกนำมาใช้และตั้งชื่อโดย Vuillemin (1980) ชื่อมาจากระบบพิกัดคาร์ทีเซียนสำหรับเครื่องบิน: ในรุ่นของ Vuillemin ของโครงสร้างนี้เช่นเดียวกับในช่วงสองมิติการประยุกต์ใช้การค้นหาที่กล่าวข้างต้นต้นไม้คาร์ทีเซียน สำหรับชุดจุดมีลำดับการเรียงลำดับของจุดโดย x- พิกัดเป็นลำดับ สมมาตรของมันและมีคุณสมบัติ ตาม y พิกัดของจุด Gabow, เบนท์ลีย์ &amp; Tarjan (1984) และผู้เขียนตามมาตามคำจำกัดความที่นี่ซึ่งเป็นต้นไม้คาร์ทีเซียนถูกกำหนดจากลำดับ การเปลี่ยนแปลงนี้ generalizes การตั้งค่าทางเรขาคณิตของ Vuillemin เพื่อให้ลำดับนอกเหนือจากลำดับที่เรียงจากพิกัด x และช่วยให้ต้นไม้คาร์ทีเซียนจะใช้กับปัญหาที่ไม่ใช่ทางเรขาคณิตเช่นกัน
ต้นไม้คาร์ทีเซียนอาจถูกนำมาใช้เป็นส่วนหนึ่งของโครงสร้างข้อมูลที่มีประสิทธิภาพสำหรับการสืบค้นขั้นต่ำสุดช่วงค้นหาปัญหาเกี่ยวกับการสอบถามที่ต้องการค่าต่ำสุดในลำดับต่อเนื่องของลำดับ ในต้นไม้คาร์ทีเซียนค่าต่ำสุดนี้อาจพบได้ที่บรรพบุรุษที่ต่ำที่สุดในด้านซ้ายสุดและขวาสุดในลำดับชั้น ตัวอย่างเช่นในลำดับ (12,10,20,15) ของลำดับที่แสดงในภาพประกอบแรกค่าต่ำสุดของลำดับชั้น (10) เป็นบรรพบุรุษร่วมสุดที่ต่ำที่สุดของค่าด้านซ้ายและด้านขวาที่สุด (12 และ 15) เนื่องจากบรรพบุรุษที่ต่ำสุดอาจพบได้ในแบบคงที่ต่อการค้นหาโดยใช้โครงสร้างข้อมูลที่ใช้พื้นที่เชิงเส้นเพื่อจัดเก็บและอาจสร้างขึ้นในเชิงเส้นเวลา ขอบเขตเดียวกันสำหรับปัญหาการย่อเล็กลงในช่วง
Bender &amp; Farach-Colton (2000) ได้ทำให้ความสัมพันธ์ระหว่างโครงสร้างข้อมูลสองข้อนี้แย่ลงโดยแสดงให้เห็นว่าบรรพบุรุษที่ต่ำสุดในต้นอินพุทสามารถแก้ไขได้อย่างมีประสิทธิภาพโดยใช้เทคนิคที่ไม่ใช่ต้นไม้เพื่อลดช่วง โครงสร้างข้อมูลของพวกเขาใช้เทคนิคการทัวร์ของออยเลอร์เพื่อแปลงโหนดต้นทางให้เป็นลำดับและหาช่วง minima ในลำดับผลลัพธ์ ลำดับที่เกิดจากการเปลี่ยนแปลงนี้มีรูปแบบพิเศษ (ตัวเลขที่อยู่ติดกันแสดงความสูงของโหนดที่อยู่ติดกันในต้นไม้แตกต่างกัน± 1) ซึ่งใช้ประโยชน์จากโครงสร้างข้อมูลของตน เพื่อแก้ปัญหาการลดช่วงสำหรับลำดับที่ไม่ได้มีรูปแบบพิเศษนี้พวกเขาใช้ต้นไม้คาร์ทีเซียน เพื่อแปลงปัญหาการลดลงในช่วงเป็นปัญหาบรรพบุรุษที่ต่ำที่สุดร่วมกันแล้วใช้เทคนิคทัวร์ออยเลอร์เพื่อเปลี่ยนปัญหาอีกครั้งในช่วงหนึ่งของการย่อเล็กสุด สำหรับลำดับด้วยรูปแบบพิเศษนี้
ปัญหาการลดช่วงเวลาเดียวกันอาจได้รับการตีความทางเลือกในแง่ของการค้นหาช่วงสองมิติ การสะสมของหลายจุด finitely ในคาร์ทีเซียน เครื่องบินอาจถูกใช้เพื่อสร้างต้นไม้คาร์ทีเซียนโดยการเรียงลำดับจุดโดย x พิกัดของพวกเขาและใช้พิกัด y ในลำดับนี้เป็นลำดับค่าที่ต้นไม้นี้จะเกิดขึ้น ถ้า S คือเซตย่อยของจุดอินพุทภายในแผ่นแนวตั้งที่กำหนดโดยความไม่เท่าเทียม L ≤ x ≤ R, p คือจุดสุดทายที่สุดใน S (หนึ่งที่มีพิกัด x ต่ำสุด) และ q คือจุดสุดทายที่สุดใน S หนึ่งที่มีพิกัดสูงสุด x) แล้วบรรพบุรุษที่ต่ำสุดของ p และ q ในต้นไม้คาร์ทีเซียนเป็นจุดต่ำสุดในแผ่น แบบสอบถามสามด้านซึ่งในงานคือการแสดงรายการทุกจุดภายในขอบเขตที่ล้อมรอบด้วยความไม่เสมอภาคสามอัน L ≤ x ≤ R และ y ≤ T อาจได้รับคำตอบโดยหาจุดต่ำสุด b นี้เปรียบเทียบค่า y กับพิกัด T และ (ถ้าจุดอยู่ในพื้นที่สามด้าน) ดำเนินการอย่างต่อเนื่องในแผ่นสองแผ่นที่ล้อมรอบระหว่าง p และ b และระหว่าง b และ q ด้วยวิธีนี้หลังจากจุดซ้ายสุดและขวาสุดในแผ่นระบุจุดทุกจุดในพื้นที่สามด้านอาจแสดงเป็นค่าคงที่ต่อจุด
การก่อสร้างเดียวกันของบรรพบุรุษที่ต่ำที่สุดในต้นไม้คาร์ทีเซียน ทำให้สามารถสร้างโครงสร้างข้อมูลที่มีพื้นที่เชิงเส้นที่ช่วยให้ระยะทางระหว่างจุดคู่ในพื้นที่ ultrametric ใด ๆ ที่จะสอบถามในเวลาคงที่ต่อแบบสอบถาม ระยะทางภายใน ultrametric เป็นเช่นเดียวกับเส้นทาง minimax น้ำหนักในขั้นต่ำ spanning tree ของเมตริก จากต้นไม้ทอดต่ำสุดเราสามารถสร้างต้นไม้คาร์ทีเซียนซึ่งโหนดรากหมายถึงขอบที่หนักที่สุดของต้นไม้ทอดต่ำสุด การถอดขอบนี้แบ่งพาร์ติชันต่ำสุดออกเป็นสองทรีย่อยและต้นไม้คาร์ทีเซียนที่สร้างขึ้นใหม่สำหรับทรีย่อยทั้งสองนี้สร้างเด็ก ๆ ของโหนดรากของต้นไม้คาร์ทีเซียน ใบของต้นคาร์ทีเซียนแสดงถึงจุดของพื้นที่เมตริกและบรรพบุรุษที่ต่ำสุดของสองใบในต้นไม้คาร์ทีเซียนเป็นเส้นที่หนักที่สุดระหว่างจุดสองจุดในโครงสร้างสแปนนิ่งซึ่งมีน้ำหนักเท่ากับระยะห่างระหว่างจุดสองจุด . เมื่อพิจารณาขั้นต่ำสุดของต้นไม้และน้ำหนักของขอบเรียงต้นไม้คาร์ทีเซียนอาจถูกสร้างขึ้นในเชิงเส้นเวลา
ทรีพ.
เนื่องจากต้นไม้คาร์ทีเซียนเป็นต้นไม้ไบนารีจึงเป็นเรื่องธรรมดาที่จะใช้เป็นต้นไม้ค้นหาแบบไบนารีสำหรับลำดับค่าที่เรียงลำดับ อย่างไรก็ตามการกำหนดต้นไม้คาร์ทีเซียน ตามค่าเดียวกันที่สร้างคีย์ค้นหาของต้นไม้การค้นหาแบบไบนารีไม่ทำงานได้ดี: ต้นไม้คาร์ทีเซียนของลำดับที่เรียงเป็นเพียงเส้นทางที่ฝังรากไว้ที่จุดปลายซ้ายสุดและการค้นหาแบบไบนารีในโครงสร้างนี้ degenerates การค้นหาตามลำดับในเส้นทาง อย่างไรก็ตามสามารถสร้างต้นไม้การค้นหาที่สมดุลมากขึ้นโดยการสร้างค่าลำดับความสำคัญสำหรับคีย์การค้นหาแต่ละอันที่ต่างจากคีย์เองการเรียงลำดับอินพุตตามค่าคีย์และใช้ลำดับลำดับความสำคัญที่สอดคล้องกันเพื่อสร้างต้นไม้คาร์ทีเซียน การก่อสร้างนี้อาจได้รับการพิจารณาในกรอบทางเรขาคณิตที่กล่าวไว้ข้างต้นซึ่งในพิกัด x ของชุดจุดคือคีย์การค้นหาและพิกัด y เป็นลำดับความสำคัญ
แนวคิดนี้ถูกนำมาใช้โดย Seidel &amp; Aragon (1996) ซึ่งแนะนำให้ใช้ตัวเลขสุ่มเป็นลำดับความสำคัญ โครงสร้างข้อมูลที่เกิดจากการเลือกแบบสุ่มนี้เรียกว่า treap เนื่องจากมีการรวมโครงสร้างการค้นหาแบบไบนารีและคุณลักษณะกองกองไบนารี แทรกเข้าไปใน treap อาจทำได้โดยการใส่กุญแจใหม่เป็นใบของต้นไม้ที่มีอยู่เลือกลำดับความสำคัญของมันแล้วดำเนินการดำเนินการหมุนเวียนต้นไม้ตามเส้นทางจากโหนดไปยังรากของต้นไม้เพื่อซ่อมแซมการละเมิดใด ๆ ทรัพย์สินกองที่เกิดจากการแทรกนี้; การลบในทำนองเดียวกันสามารถทำได้โดยจำนวนคงที่ของการเปลี่ยนแปลงไปยังต้นไม้ตามด้วยลำดับของการหมุนตามเส้นทางเดียวในต้นไม้
หากลำดับความสำคัญของแต่ละคีย์ถูกเลือกแบบสุ่มและอิสระเมื่อคีย์ถูกแทรกลงในต้นไม้ต้นไม้คาร์ทีเซียนที่เป็นผลลัพธ์จะมีคุณสมบัติเหมือนกับต้นไม้การค้นหาแบบไบนารีแบบสุ่มต้นไม้คำนวณด้วยการแทรกคีย์ในการปรับเปลี่ยนแบบสุ่มที่เลือกเริ่มต้น จากต้นไม้ที่ว่างเปล่าโดยการแทรกแต่ละอันจะทำให้โครงสร้างของต้นไม้เดิมไม่เปลี่ยนแปลงและแทรกโหนดใหม่เป็นใบของต้นไม้ ต้นไม้การค้นหาแบบไบนารีแบบสุ่มได้รับการศึกษามานานแล้วและเป็นที่รู้จักกันดีว่าเป็นต้นไม้ที่มีการค้นหา (มีความลึกของลอการิทึมสูงมาก) พฤติกรรมที่ดีเช่นเดียวกันนำไปสู่ ​​treaps นอกจากนี้ยังมีความเป็นไปได้ที่อารากอนและซีริดแนะนำให้เปลี่ยนโหนดที่เข้าถึงได้บ่อยๆซึ่งทำให้พวกเขาก้าวไปสู่รากเหง้าของการทรมานและเร่งการเข้าใช้งานในอนาคตสำหรับคีย์เดียวกัน
การก่อสร้างที่มีประสิทธิภาพ.
ต้นไม้คาร์ทีเซียนอาจถูกสร้างขึ้นตามลำดับเวลาจากลำดับการป้อนข้อมูล วิธีหนึ่งคือการประมวลผลค่าลำดับตามลำดับจากซ้ายไปขวาเพื่อรักษาโครงสร้างคาร์ทีเซียนของโหนดที่ประมวลผลไปแล้วในโครงสร้างที่ช่วยให้สามารถท่องไปทางขึ้นและลงของต้นไม้ได้ เมื่อต้องการประมวลผลค่าใหม่ x ให้เริ่มต้นที่โหนดแทนค่าก่อน x ในลำดับและทำตามเส้นทางจากโหนดนี้ไปยังรากของต้นไม้จนกว่าจะหาค่า y เล็กกว่า x โหนด y นี้เป็นพาเรนต์ของ x และลูกสิทธิ์ก่อนหน้าของ y จะกลายเป็นลูกซ้ายซ้ายใหม่ของ x เวลาทั้งหมดสำหรับขั้นตอนนี้เป็นเส้นตรงเพราะเวลาที่ใช้ในการค้นหาผู้ปกครอง y ของโหนดใหม่ x สามารถถูกเรียกเก็บเงินจากจำนวนโหนดที่ถูกลบออกจากเส้นทางด้านขวาที่สุดในต้นไม้
อัลกอริธึมการก่อสร้างเชิงเส้นเวลาอื่นขึ้นอยู่กับปัญหาค่าที่เล็กที่สุดใกล้ที่สุด ในลำดับอินพุทหนึ่งอาจกำหนดเพื่อนบ้านทางซ้ายของค่า x เป็นค่าที่เกิดขึ้นก่อน x มีขนาดเล็กกว่า x และอยู่ในตำแหน่งที่ x มากกว่าค่าที่เล็กกว่าอื่น ๆ เพื่อนบ้านที่เหมาะสมถูกกำหนดสมมาตร ลำดับของเพื่อนบ้านที่เหลือสามารถพบได้โดยอัลกอริทึมที่เก็บสแตกที่มีลำดับชั้นของอินพุต สำหรับแต่ละค่าลำดับใหม่ x กองจะถูกป็อปปูต์จนกว่าจะว่างเปล่าหรือองค์ประกอบด้านบนมีขนาดเล็กกว่า x และจากนั้น x จะถูกผลักไปยังกองซ้อน เพื่อนบ้านด้านซ้ายของ x เป็นองค์ประกอบด้านบนเมื่อ x ถูกผลัก เพื่อนบ้านที่ถูกต้องอาจพบได้โดยการใช้อัลกอริทึมแบบเดียวกันกับลำดับของลำดับ ผู้ปกครองของ x ในต้นไม้ Cartesian เป็นเพื่อนบ้านซ้ายของ x หรือเพื่อนบ้านที่ถูกต้องของ x แล้วแต่จำนวนใดมีอยู่และมีค่ามากขึ้น ด้านซ้ายและขวาเพื่อนบ้านก็อาจจะถูกสร้างขึ้นอย่างมีประสิทธิภาพด้วยอัลกอริธึมแบบขนานดังนั้นสูตรนี้อาจถูกนำมาใช้ในการพัฒนาขั้นตอนสำหรับการก่อสร้างต้นไม้คาร์ทีเซียนคู่ขนานที่มีประสิทธิภาพ
อีกขั้นตอนวิธีเชิงเส้นเวลาสำหรับการก่อสร้างต้นไม้คาร์ทีเซียนขึ้นอยู่กับแบ่งและพิชิต โดยเฉพาะอย่างยิ่งอัลกอริทึม recursively สร้างต้นไม้บนครึ่งหนึ่งของอินพุทจากนั้นรวมต้นไม้สองเส้นโดยใช้กระดูกสันหลังด้านขวาของต้นไม้ด้านซ้ายและกระดูกสันหลังซ้ายของต้นไม้ด้านขวาและดำเนินการการผสานรวมมาตรฐาน อัลกอริธึมยังเป็น parallelizable เนื่องจากในแต่ละระดับของการทับทิมทั้งสอง sub-problems สามารถคำนวณแบบขนานและการทำงานแบบ merging สามารถ parallelized ได้อย่างมีประสิทธิภาพด้วย
การประยุกต์ใช้ในการเรียงลำดับ.
Levcopoulos &amp; Petersson (1989) อธิบายขั้นตอนการเรียงลำดับตามต้นไม้คาร์ทีเซียน พวกเขาอธิบายอัลกอริทึมตามต้นไม้ที่มีจำนวนสูงสุดที่ราก แต่อาจแก้ไขได้อย่างตรงไปตรงมาเพื่อสนับสนุนต้นไม้คาร์ทีเซียนด้วยการประชุมว่าค่าต่ำสุดอยู่ที่ราก สำหรับความสอดคล้องกันนี่คืออัลกอริทึมที่ได้รับการแก้ไขแล้วซึ่งอธิบายไว้ด้านล่างนี้