qq_38990795的博客

平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法）： 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 图例： 完全二叉树 若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。 二叉搜索树 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根...

什么是数据结构？ 简单来说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对某些操作是高效的，而对于其他操作则是低效的。 常见的数据结构分为8种类型 分别是：数组，栈，队列，树，图，链表，哈希表，字典树 链表分为单链表和双链表： 单链表只有一个指向下一节点的指针，也就是只能是next 双链表，除了一个能指向下一节点的指针，还有一个指向前一节点的指针，可以通...