原创力文档笛卡尔树概述
⚫笛卡尔树是一种特殊的二叉树数据结构，具有二叉堆和二叉搜索树两大特性。
◆笛卡尔树可以将数列映射成二叉树
◆便于使用笛卡尔树的特性求解数列的区间最值或区间等问题。
⚫数列{5,7,1,9,12,16,2,18,3,11}，任一单元格均有2个属性：
◆值：单元格中的数据。
◆位置：单元格在数列中的位置（下标、索引）。
位置012345
笛卡尔树概述
⚫笛卡尔树是一种特殊的二叉树数据结构，具有二叉堆和二叉搜索树两大特性。
◆笛卡尔树可以将数列映射成二叉树
◆便于使用笛卡尔树的特性求解数列的区间最值或区间等问题。
⚫数列{5,7,1,9,12,16,2,18,3,11}，任一单元格均有2个属性：
◆值：单元格中的数据。
◆位置：单元格在数列中的位置（下标、索引）。
位置012345
文档评论（0）