讲透学烂二叉树 (四)：二叉树的存储结构—建堆 - 搜索 - 排序

zhoulujun

2021 年 8 月 15 日

二叉树通常采用链式存储结构，存储结点由数据域和指针域。用一组连续的存储单元依次自上而下，自左至右存储完全二叉树上的结点元素，即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中。