随笔分类 -  数据结构和算法

摘要：首先讲解一下AVL树： 例如，我们要输入这样一串数字，10，9，8，7，15，20这样一串数字来建立AVL树 1，首先输入10，得到一个根结点10 2，然后输入9， 得到10这个根结点一个左孩子结点9 3，再输入8，这个时候8,9,10就在一条线上了，这时候就需要旋转，让9成为根结点 然后就这样一直 阅读全文

摘要：单链表的创建有两种方法：１.从头部插入 例如　header = new node; newnode = new node; newnode->next = header; header = newnode; 这样插入的数据是最后插入的节点在最前面，最先插入的节点在最后面，实例如... 阅读全文