摘要:
python开发IDE: #专业版 #不要汉化 快捷键:Ctrl + ? = 整体注释 阅读全文
摘要:
排序:稳定排序算法,不稳定排序算法 如上图,若两个5排序之后交换了位置就是不稳定的,没有交换位置就是稳定排序 1.选择排序 冒泡是相邻的两个交换,选择法是首元素与最小的交换。 2.冒泡排序 冒泡算法的优化,在待排序数据处于一种趋于有序的情况,可以减少判断次数,比如:1,2,3,4,7,5,6 3.插 阅读全文
摘要:
二叉树: 叶子节点:没有左孩子也没有右孩子 叶子节点的个数 = 左子树叶子节点个数 + 右子树叶子节点个数 树的高度 : 1.求根节点左子树的高度,再求根节点右子树的高度,比较子树的最大高度再加 1; 2.若左子树还是树,重复步骤1;若右子树还是树,重复步骤1 拷贝二叉树 树的非递归遍历 (中序遍历 阅读全文