==Definition==The Cartesian tree for a sequence of distinct numbers can be uniquely defined by the following properties:#The Cartesian tree for a sequence has one node for each number in the sequence.
درخت دکارتی با یک الگوریتم پشته محور، به منظور پیدا کردن [//en.wikipedia.org/wiki/All_nearest_smaller_values نزدیک‌ترین ارقام کوچک‌تر]، در زمان خطی برای یک دنباله از اعداد ساخته می‌شود.