Skip to content

Commit

Permalink
with-parent' sbt.c, clean
Browse files Browse the repository at this point in the history
  • Loading branch information
pacify committed Apr 25, 2012
1 parent a17c920 commit 6bef512
Showing 1 changed file with 0 additions and 9 deletions.
9 changes: 0 additions & 9 deletions sbt/parent/sbt.c
Expand Up @@ -3,16 +3,8 @@


#include <stdio.h> // printf #include <stdio.h> // printf


#ifdef __LINUX__
#include <pthread.h> // pthread_mutex_*
// узкое место при доступе из многих потоков - глобальная блокировка таблицы _nodes
pthread_mutex_t _lock_nodes = PTHREAD_MUTEX_INITIALIZER;
#endif

// переменные модуля // переменные модуля


//#define SBT_DONT_MAINTAIN 1

#ifdef SBT_ARRAYS #ifdef SBT_ARRAYS
TNumber _a_value[SBT_MAX_NODES]; // значение, привязанное к ноде TNumber _a_value[SBT_MAX_NODES]; // значение, привязанное к ноде
TNodeIndex _a_parent[SBT_MAX_NODES]; // ссылка на уровень выше TNodeIndex _a_parent[SBT_MAX_NODES]; // ссылка на уровень выше
Expand Down Expand Up @@ -396,7 +388,6 @@ int SBT_DeleteNode_At(TNumber value, TNodeIndex t, TNodeIndex parent) {




// l != -1 (Diagram No.1) // l != -1 (Diagram No.1)
// if ((l != -1) && (SBT_Left_size(d) >= SBT_Right_size(d))) {
if (l != -1) { if (l != -1) {
TNodeIndex l_p = _Tree(l,parent); TNodeIndex l_p = _Tree(l,parent);
TNodeIndex l_l = _Tree(l,left); // l_r = l.right == -1 TNodeIndex l_l = _Tree(l,left); // l_r = l.right == -1
Expand Down

0 comments on commit 6bef512

Please sign in to comment.