Published on

算法是编程的基础7

Authors

二叉树

树及二叉树的概念和特性

二叉树的创建和存储(数组、链表) 二叉树的遍历(前序、中序、后序) 二叉排序(查找)树的定义及实现 理想二叉排序树:平衡二叉树(AVL树)的定义和实现 理想二叉排序树:平衡二叉树的构建过程演示 理性二叉排序树:平衡二叉树的实现代码和算法复杂度 工程二叉排序树:红黑树的定义及算法复杂度 工程二叉排序树:红黑树的动态平衡实现原理分析 二叉树的应用(一):堆和堆的构建 二叉树的应用(二):堆排序及其应用(队列优先级、TopK 排行榜) 二叉树的应用(三):赫夫曼树及其构建 二叉树的应用(四):赫夫曼编码及压缩算法的简单实现