分类: 数据结构 | EXP Notes

分类数据结构

文章：36

平衡二叉树

平衡二叉树为了避免树的高（深）度增长过快，降低二叉排序树的性能，规定在插入和删除节点时，要保证任意节点的左、右子树高度差的绝对值不超过...

6 年前时长 13 分钟

二叉排序树

二叉排序树二叉排序树(Binary Sort Tree)或者是一棵空树，或者是具有如下性质的非空二叉树： (1)...

6 年前时长 10 分钟

回溯法与树的遍历

...

6 年前时长 1 分钟

赫夫曼树及应用

最优二叉树（赫夫曼树）路径路径长度树的路径长度节点的带权路径长度树的带权路径长度带权路径长度 WPL 最小的二叉树称为最优二叉树或赫夫曼树(Huffman...

6 年前时长 4 分钟

树的应用--并查集

6 年前时长 1 分钟

线索二叉树

...

6 年前时长 8 分钟

1…345 6