31,9 → 31,7 |
#include <adt/avl.h> |
#include <debug.h> |
|
#include <panic.h> |
|
|
#define NODE_COUNT 100 |
|
/* |
162,12 → 160,14 |
//RL rotation |
avltree_nodes[13].key = 90; |
avltree_nodes[14].key = 85; |
avltree_nodes[15].key = 100; |
avltree_nodes[16].key = 200; |
avltree_nodes[17].key = 300; |
avltree_nodes[18].key = 400; |
avltree_nodes[19].key = 500; |
avltree_nodes[20].key = 600; |
//Insert 0 key |
avltree_nodes[15].key = 0; |
avltree_nodes[16].key = 0; |
//Insert reverse |
avltree_nodes[17].key = 600; |
avltree_nodes[18].key = 500; |
avltree_nodes[19].key = 400; |
avltree_nodes[20].key = 300; |
|
for (i = 21; i < NODE_COUNT; i++) |
avltree_nodes[i].key = i * 3; |