原创 堆的向上調整和向下調整
堆 1.堆本質上是一個二叉樹，滿足這幾個條件 1）完全二叉樹 2）對於樹中的任意節點，滿足根節點小於左右子樹的值（小堆），滿足根節點大於左右子樹的值（大堆),，一個堆如果是小堆，就不可能是大堆 3）堆通常就是通過數組的形式來存儲的
2020-06-02 22:18:04
原创 判度完全二叉樹
判度一棵樹是不是完全二叉樹 思路： 代碼： public static boolean isCompleteTree(Node root) { if (root == null) {
2020-05-31 16:31:01
原创 順序表和鏈表基本操作
順序表（底層是數組） 1.打印 public void display(){ //打印順序表 String result="["; for(int i=0;i<size;i++){
2020-05-31 16:31:01
原创 二叉樹的四種遍歷（前中後序和層序）及其基礎操作
二叉樹 前，中，後序遍歷 前序（先序）：根 左 右 中序：左 根 右 後續：左 右 根 public static void preOrder(Node root){ if(root==null){
2020-05-31 16:31:01
原创 集合框架及其背後的數據結構
集合框架的架構 集合是將多個元素element放在同一個單元中，用於對這些元素進行快速的增刪改查。可以理解爲一個容器。 Collection 1）用來存儲管理一組對象object,這些對象一般被稱爲元素elements 2）常用
2020-04-28 01:28:14